preguntar acerca de big-o

3
réponses

Différence entre la Notation Big-O et Little-O

Quelle est la différence entre Big-O la notation O(n) et Peu-O la notation o(n)? ... …
demandé sur 1970-01-01 00:33:29
8
réponses

que signifie O (N) [dupliquer]

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 …
demandé sur 1970-01-01 00:33:29
9
réponses

Pourquoi la complexité du calcul de la série Fibonacci 2^N et non n^2?

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)? ... …
demandé sur 1970-01-01 00:33:31
6
réponses

Algorithme pour déterminer efficacement l’élément [n][n] dans une matrice

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 …
demandé sur 1970-01-01 00:33:35
3
réponses

Calcul de la relation de récurrence T (n)=T (n / log n) + Θ (1)

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); …
demandé sur 1970-01-01 00:33:35
6
réponses

Signification de lg * n Dans L’analyse algorithmique

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 …
demandé sur 1970-01-01 00:33:31
5
réponses

Complexité temporelle de la boucle imbriquée

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) ... …
demandé sur 1970-01-01 00:33:29
4
réponses

Les clés du dictionnaire Python. «Dans» la complexité

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 …
demandé sur 1970-01-01 00:33:33
1
réponses

Comprendre le calcul de la complexité temporelle pour L’algorithme de Dijkstra

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 …
demandé sur 1970-01-01 00:33:34
7
réponses

Différences entre complexité temporelle et complexité spatiale?

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 …
demandé sur 1970-01-01 00:33:33