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.

Big O Question sur un algorithme avec (n ^ 2 + n) / 2 taux de croissance

Je pose cette question parce que je suis confus sur un aspect concernant la notation O grand. J'utilise le livre, Structures de données et abstractions avec Java de Frank Carrano. Dans le chapitre sur "l'efficacité des algorithmes", il montre l'algorithme suivant: int sum = 0, i = 1, j = …

16 algorithms big-o

Comment déterminer le temps d'exécution d'une fonction récursive double?

Étant donné une fonction arbitrairement double récursive, comment calculer son temps d'exécution? Par exemple (en pseudocode): int a(int x){ if (x < = 0) return 1010; else return b(x-1) + a(x-1); } int b(int y){ if (y <= -5) return -2; else return b(a(y-1)); } Ou quelque chose de ce …

15 recursion big-o runtime

La notation Big Oh ne mentionne pas la valeur constante

Je suis programmeur et je viens de commencer à lire des algorithmes. Je ne suis pas complètement convaincu des notations à savoir Bog Oh, Big Omega et Big Theta. La raison en est par définition de Big Oh, elle précise qu'il devrait y avoir une fonction g (x) telle qu'elle …

13 big-o algorithm-analysis

Veuillez expliquer que la fonction an + b appartient à O (n ^ 2) et Θ (n)?

Disons que j'ai une fonction linéaire f(n)= an+b, quelle est la meilleure façon de prouver que cette fonction appartient à O (n 2 ) et Θ(n)? Je n'ai pas besoin de rigueur mathématique ici. J'ai besoin d'une réponse des programmeurs. Une façon logique d'expliquer. C'est précisément la raison pour laquelle …

12 algorithms big-o big-theta

Complexité temporelle de 2 ^ sqrt (n)

Je suis en train de résoudre une question d'algorithme et mon analyse est qu'elle fonctionnerait sur O (2 ^ sqrt (n)). Quelle est sa taille? Est-ce que cela équivaut à O (2 ^ n)? Est-ce encore du temps non polynomial?

11 big-o algorithm-analysis

Trouver par programmation la notation Landau (notation Big O ou Thêta) d'un algorithme?

J'ai l'habitude de chercher à la main la notation Landau (Big O, Theta ...) de mes algorithmes pour m'assurer qu'ils sont aussi optimisés que possible, mais quand les fonctions deviennent vraiment grandes et complexes, ça prend le pas trop de temps pour le faire à la main. il est également …

11 algorithms complexity big-o static-analysis big-theta

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.