binary-search

1La chaleur

4Répondre

Comment étendre un itérateur de recherche binaire consommer plusieurs cibles

Je fonction, binary_range_search, qui est appelé comme ceci: my $brs_iterator = binary_range_search( target => $range, # eg. [1, 200] search => $ranges # eg. [ {start => 1, end => 100

perl algorithm iterator binary-search 2010-01-12

---

2La chaleur

1Répondre

recherche binaire question

Pour la recherche binaire, quel est le nombre moyen de comparaisons nécessaires pour trouver un enregistrement dans un fichier?

binary-search 2010-03-09

---

1La chaleur

3Répondre

Comment écrire un algorithme binaire pour C/C++

J'ai du mal à écrire l'algorithme binaire en C/C++. Ma question est comme ça: Appliquez l'algorithme binaire pour rechercher un nombre de 1 à 100 dans un jeu de devinettes. L'utilisateur répondra «y»

c++ c algorithm binary-search 2009-12-09

---

293La chaleur

3Répondre

Comment comparer les chaînes de caractères de manière optimale?

J'essaie d'optimiser une fonction qui fait une recherche binaire de chaînes en Javascript. La recherche binaire nécessite que vous sachiez si la clé est == le pivot ou < le pivot. Mais cela nécessite

javascript string optimization comparison binary-search 2010-01-30

---

1La chaleur

5Répondre

La complexité du temps d'insertion de l'implémentation de la liste triée de la file d'attente prioritaire O (n) est-elle établie?

De wikipedia: Liste triée mise en œuvre: Comme une ligne de commande au supermarché, mais où les gens importants arrivent à « couper » en devant des gens moins importants. (O (n) temps d'insertion, O

binary-search priority-queue time-complexity sortedlist 2010-02-01

---

2La chaleur

4Répondre

Aucune garantie pour Arrays.BinarySearch?

http://java.sun.com/j2se/1.4.2/docs/api/java/util/Arrays.html Sun ne mentionne pas la complexité de leur implemention recherche binaire. Est-ce une erreur? Je sais que cela devrait être O(logn), mais

java complexity-theory binary-search 2010-02-06

---

1La chaleur

5Répondre

Les structs sont-ils nécessaires dans les arbres de recherche binaires?

J'ai regardé du code pour les BST et je peux voir que chaque noeud est une structure. Est-ce nécessaire?

c++ struct binary-tree binary-search 2010-02-08

---

0La chaleur

1Répondre

Variation de recherche binaire C#

La liste est triée. J'ai une liste et j'aimerais faire une recherche binaire dessus. T a des membres comme StartIndex, EndIndex etc. Je peux faire une recherche binaire sur la liste avec StartIndex, c

c# .net algorithm search binary-search 2009-12-29

---

2La chaleur

1Répondre

C# Recherche binaire sur 2 index

J'ai un objet avec des attributs; startIndex, endIndex Je suis capable de faire une recherche binaire basée sur startIndex en mettant en œuvre les éléments suivants: int IComparable.CompareTo(object

c# algorithm search binary-search icomparable 2010-01-03

---

2La chaleur

2Répondre

Recherche binaire en C avec fonction récursive n'acceptant que la longueur

Je suis en train de résoudre des "Perles de programmation". 4.11 disent: Ecrire et prouver l'exactitude d'une fonction de recherche binaire récursive en C ou C++ avec cette déclaration: int binarySear

c binary-search 2009-11-15

---