Questions marquées «big-theta»

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 …

21 notation big-o big-theta

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

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.