preguntar acerca de binary-search

Le grand findInterval() fonction dans R gauche-fermé en sous-intervalles dans son vec argument, comme montré dans ses docs: si i <- findInterval(x,v) nous avons v[i[j]] <= x[j] < v[i[j] + 1] si je veux des sous-intervalles droits-fermé …

avec un tableau de nombres entiers, trouver les minima locaux. Un élément A[i] est défini comme un minimum local si A[i-1] > A[i] et A[i] < A[i+1] où i = 1...n-2. Dans le cas des éléments limitrophes, le nombre doit être juste plus petit que l …

je dois trouver le kème plus petit élément dans l'arbre de recherche binaire sans utiliser de variable statique/globale. Comment y parvenir efficacement? La solution que j'ai dans mon esprit est de faire l'opération en O(n), le pire cas depuis que j' …

est-il une fonction de bibliothèque qui effectue une recherche binaire sur une liste/tuple et renvoie la position de l'élément s'il est trouvé et 'False' (-1, None, etc.) si pas? j'ai trouvé les fonctions bisect_left/right dans le module bis …