preguntar acerca de big-o

je suis confus au sujet de la complexité du temps de la table de hachage de nombreux articles de l'etat qu'ils sont "amorti O(1)" pas de véritable ordre O(1) qu'est-ce que cela signifie dans les applications réelles. Quelle est la complexité de temps …

mes collègues m'ont ramené dans le temps à l'époque de L'université avec une discussion sur les algorithmes de tri ce matin. Nous nous sommes souvenus de nos favoris comme StupidSort , et l'un de nous était sûr que nous avions vu un algorithme de …

Parfois je vois Θ (n) avec l'étrange Θ symbole avec quelque chose au milieu de lui, et parfois juste O(n). Est-ce juste par paresse de Dactylographie parce que personne ne sait comment taper ce symbole, ou est-ce que cela signifie quelque chose de di …

Qu'entend-on par" temps amorti Constant " lorsqu'on parle de la complexité temporelle d'un algorithme? ... …

la plupart des diplômés en sciences savent certainement ce que Big O signifie . Il nous aide à mesurer comment (dans)efficace un algorithme est vraiment et si vous savez dans quelle catégorie le problème que vous essayez de résoudre se trouve da …

j'ai vu cette question sur Reddit, et il n'y avait pas de solutions positives présentées, et j'ai pensé que ce serait une question parfaite à poser ici. C'était dans un fil de questions d'entrevue: Écrire une méthode qui prend un int …

je comprends la notation Big-O, mais je ne sais pas comment la calculer pour de nombreuses fonctions. En particulier, j'ai essayé de comprendre la complexité computationnelle de la version naïve de la séquence de Fibonacci: int Fibonacci(int n …

je suis vraiment confus au sujet des différences entre big O, big Omega, et big Theta notation. je comprends que le grand O est la limite supérieure et que le grand Omega est la limite inférieure, mais que représente exactement le grand փ ( …

je préférerais une définition aussi peu formelle que possible et des mathématiques simples. ... …

après avoir utilisé PHP pendant un certain temps maintenant, je l'ai remarqué que pas tous PHP construit dans les fonctions aussi vite que prévu. Considérons les deux implémentations possibles ci-dessous d'une fonction qui trouve si un nombre est pre …