preguntar acerca de big-o

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

Doublon Possible:Qu'est-ce que la notation Big O? L'utilisez-vous? Salut à tous, Question de notation d'évolutivité assez basique. J'ai récemment reçu un commentaire sur un post que mon Python a ordonné-implementation list "mais attention, votr …

J'essaie de trouver la complexité de la série Fibonacci en utilisant un arbre de récursivité et a conclu height of tree = O(n) le pire des cas, cost of each level = cn, d'où complexity = n*n=n^2 Comment se fait-il que c'est O(2^n)? ... …

il s'agit d'une question concernant un morceau de cours donc préféreriez-vous ne pas répondre entièrement à la question, mais plutôt donner des conseils pour améliorer la complexité du temps d'exécution de mon algorithme actuel. j'ai reçu les inform …

La question vient de Introduction aux Algorithmes 3ème Édition, P63, Problème 3-6, où il est présenté comme fonctions Itérées. Je réécrire sous la forme suivante: int T(int n){ for(int count = 0; n > 2 ; ++count) { n = n/log₂(n); …

je suis en train de lire sur l'analyse algorithmique et j'ai lu qu'un certain algorithme (Union rapide pondérée avec compression de chemin) est d'ordre N + M lg * N. apparemment, bien que ce soit linéaire parce que lg * n est une constante dans cet u …

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) ... …

question rapide pour satisfaire principalement ma curiosité sur le sujet. if(key in dict.keys()): ...code... à: if(dict[key] != None): ...code... il s'agit essentiellement de la même opération mais le haut serait O(n) et le bas serai …

selon ma compréhension, j'ai calculé la complexité temporelle de L'algorithme de Dijkstra comme notation big-O en utilisant la liste de contiguïté ci-dessous. Cela ne s'est pas passé comme prévu et cela m'a amené à le comprendre pas à pas. chaque so …

j'ai vu que dans la plupart des cas la complexité du temps est liée à la complexité de l'espace et vice versa. Par exemple dans un tableau transversal: for i=1 to length(v) print (v[i]) endfor ici, il est facile de voir que la complexité de l …