Questions marquées «big-o»

La notation Big-O est utilisée pour représenter les limites supérieures asymptotiques. Il décrit la complexité temporelle ou spatiale pertinente des algorithmes. L'analyse Big-O fournit une estimation grossière et simplifiée de la difficulté d'un problème.

7
Pourquoi le pire des cas pour cette fonction O (n ^ 2)?
J'essaie de m'apprendre à calculer la notation BigO pour une fonction arbitraire. J'ai trouvé cette fonction dans un manuel. Le livre affirme que la fonction est O (n 2 ). Cela explique pourquoi, mais j'ai du mal à suivre. Je me demande si quelqu'un pourrait peut-être me montrer le calcul …
44 python  big-o 
2
Qu'est-ce que O (…) et comment le calculer?
Aidez-moi! J'ai une question où j'ai besoin d'analyser le Big-O d'un algorithme ou d'un code. Je ne sais pas exactement ce qu'est Big-O ou comment il se rapporte à Big-Theta ou à d'autres moyens d'analyser la complexité d'un algorithme. Je ne sais pas si Big-O fait référence au temps d'exécution …
5
Pourquoi mergesort O (log n)?
Mergesort est un algorithme de division et de conquête et est O (log n) car l'entrée est divisée par deux à plusieurs reprises. Mais ne devrait-il pas être O (n) parce que même si l'entrée est divisée par deux par boucle, chaque élément d'entrée doit être itéré pour effectuer l'échange …
27 algorithms  big-o 
5
Déterminer si un algorithme est O (log n)
Je rafraîchis ma théorie CS, et je veux savoir comment identifier cet algorithme de complexité O (log n). Plus précisément, existe-t-il un moyen facile de l'identifier? Je sais qu'avec O (n), vous avez généralement une seule boucle; O (n ^ 2) est une double boucle; O (n ^ 3) est …
7
Qu'est-ce que O dans Big O?
Qu'est-ce que Big et O en notation Big O? J'ai lu les définitions et cela ne dit pas ce que O se prononce comme «oh». Par exemple - je comprends que O (n) est la complexité d'un algorithme linéaire où n pourrait être le nombre d'opérations. mais qu'est-ce qu'un O …
23 complexity  big-o 
2
Pourquoi Big O est enseigné au lieu de Big Theta?
La notation Big O fournit une limite supérieure à une fonction tandis que Big Theta fournit une limite stricte. Cependant, je trouve que la notation Big O est généralement (et informellement) enseignée et utilisée quand elle signifie vraiment Big Theta. Par exemple, "Quicksort is O (N ^ 2)" peut se …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.