¿Existe una función de biblioteca que realiza una búsqueda binaria en una lista / tupla y devuelve la posición del elemento si se encuentra y 'Falso' (-1, Ninguno, etc.) si no? Encontré las funciones bisect_left / right en el módulo bisect , pero aún así devuelven una posición incluso si el...
Escuché a alguien decir que dado que la búsqueda binaria reduce a la mitad la entrada requerida para buscar, por lo tanto, es el algoritmo log (n). Como no soy de un entorno matemático, no puedo relacionarme con él. ¿Alguien puede explicarlo con un poco más de detalle? ¿Tiene que ver algo con la...
Necesito encontrar el k-ésimo elemento más pequeño en el árbol de búsqueda binaria sin usar ninguna variable estática / global. ¿Cómo lograrlo de manera eficiente? La solución que tengo en mente es hacer la operación en O (n), el peor de los casos ya que planeo hacer un recorrido en orden de todo...
Necesito un algoritmo de búsqueda binaria que sea compatible con los contenedores C ++ STL, algo así como std::binary_searchen el <algorithm>encabezado de la biblioteca estándar , pero lo necesito para devolver el iterador que apunta al resultado, no un simple booleano que me diga si el...
Esta es una pregunta de tarea. Dicen que toma O(logN + logM)dónde Ny Mson las longitudes de las matrices. Nombramos las matrices ay b. Obviamente podemos ignorar todo a[i]y b[i]donde i> k. Primero comparemos a[k/2]y b[k/2]. Vamos b[k/2]> a[k/2]. Por tanto, podemos descartar también...