preguntar acerca de time-complexity

Quelle est la différence entre Big-O la notation O(n) et Peu-O la notation o(n)? ... …

L'algorithme de base pour BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Donc je pense que la comp …

C'est une question qui revient beaucoup dans les entretiens d'embauche. L'idée est de définir une structure de données au lieu d'utiliser LinkedHashMap intégré à Java. Un cache LRU supprime l'entrée la moins récemment utilisée pour en insérer une no …

Étant donné un ensemble d'entrée de n entiers dans la plage [0..n ^ 3-1], fournir un algorithme de tri du temps linéaire. C'est un examen pour mon test, jeudi, et je n'ai aucune idée de comment aborder ce problème. ... …

je suis curieux de savoir quel algorithme est le meilleur : algorithme avec O(N log n) temps et O (1) complexité de l'espace algorithme avec O(n) temps et O (n) complexité de l'espace la plupart des algorithmes qui sont résolus dans O(N long n) L …

Voici une ventilation de l'algorithme union/find Pour disjoint set forests sur wikipédia: les forêts disjointes de Barebone... (O(n)) ... avec union par rang ... (maintenant améliorée O(log(n)) ... avec la compression de chemin (maintenant amélio …

j'ai besoin de calculer le temps de la complexité du code suivant: for (i = 1; i <= n; i++) { for(j = 1; j <= i; j++) { // Some code } } Est-ce O (N^2) ... …

complexité temporelle pour passer en revue chaque bord adjacent d'un sommet est dit O(N), où N est le nombre de bords adjacents. Ainsi, pour V nombre de vertices, la complexité du temps devient O(V*N)= O(E), où E est le nombre total de bords dans le …

Quelle est la complexité de l' opérateur en Python? Est-ce thêta (n)? Est-il le même que le suivant? def find(L, x) for e in L: if e == x: return True return False L est une liste. ... …

Pourquoi est-ce que je continue à voir différentes complexités d'exécution pour ces fonctions sur une table de hachage? sur wiki, search et delete sont O (n) (je pensais que le point des tables de hachage était d'avoir une recherche constante donc …