La recherche dans un tableau de éléments à l'aide de la recherche binaire prend, dans le pire des cas, le log 2 N itérations car, à chaque étape, nous coupons la moitié de notre espace de recherche. Si, au lieu de cela, nous utilisions la "recherche ternaire", nous réduirions les deux tiers de...
Je suis novice dans la compréhension des algorithmes informatiques. Je comprends le processus de recherche binaire, mais j'ai un léger malentendu avec son efficacité. Dans une taille de éléments, il faudrait en moyenne étapes pour trouver un élément particulier. En prenant le logarithme en base 2...
En faisant le deuxième code kata (qui vous demande d'implémenter cinq fois un algorithme de recherche binaire, à chaque fois avec une méthode différente), j'ai trouvé une solution légèrement différente qui fonctionne comme suit: Si j'ai un tableau trié de longueur 100 et que je vois que son champ...
Je viens de lire Cet algorithme peut-il encore être considéré comme un algorithme de recherche binaire? et j'ai rappelé qu'il y a quelques années, j'ai écrit un indexeur / recherche de fichiers journaux pour trouver des entrées de journal dans de gros fichiers texte brut par date / heure. En...
J'ai récemment discuté avec un ami d'un site Web qui proposait des défis d'expression régulière, correspondant principalement à un groupe de mots avec une propriété spéciale. Il cherchait une expression régulière qui correspond à des chaînes comme ||||||||où le nombre de |est premier. Je lui ai...
Question: Étant donné un -bit nombre naturel , comment calculer en utilisant seulement ajouts et changements (bits)?nnnNNN⌈N--√⌉⌈N⌉\lceil \sqrt{N} \rceilO ( n )O(n)O(n) L'astuce consiste à utiliser la recherche binaire. Cependant, je n'ai pas pu atteindre la complexité requise (j'ai obtenu ).O...