Questions marquées «big-theta»

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.