Je suis en train de terminer ma maîtrise en informatique. Je suis intéressé par les langages de programmation, en particulier dans les systèmes de types. Je me suis intéressé à la recherche dans ce domaine et le semestre prochain, je commencerai un doctorat sur le sujet. Maintenant, voici la vraie...
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...
Je me demande s'il y a des expériences qui montrent l'existence ou la non-existence d'une corrélation entre l'utilisation d'un langage dynamique (comme Python, Ruby ou même des langages qui s'exécutent sur la plate-forme Java comme Groovy, Clojure) sur un langage statique (comme C / C ++), et la...
Je sais que depuis ~ 2004, la loi de Moore a cessé de fonctionner pour la vitesse d'horloge du processeur. Je cherche un graphique montrant cela, mais je ne le trouve pas: la plupart des graphiques montrent le nombre de transistors ou la capacité par an. Où puis-je trouver des données montrant la...
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...
J'ai lu dans de nombreux articles sur la recherche du plus proche voisin de dimension supérieure que les arbres KD sont exponentiels en K, mais je n'arrive pas à déterminer pourquoi. Ce que je recherche, c'est une solide analyse de complexité d'exécution qui explique cet aspect du...
J'ai remarqué dans ma courte vie universitaire que de nombreux articles publiés dans notre domaine n'ont parfois pas beaucoup de rigueur en matière de statistiques. Ce n'est pas seulement une hypothèse; J'ai entendu des professeurs dire la même chose. Par exemple, dans les disciplines CS, je vois...
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...
Je suis un étudiant de premier cycle et j'ai hâte de devenir universitaire; faire tout le doctorat et commencer à faire des recherches. Je m'intéresse à une variété de sujets liés à l'informatique, mais dernièrement, les technologies P2P ont vraiment attiré mon intérêt. J'ai l'impression que je...