Questions et réponses pour le 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.

8
votes
Je suis intéressé par la complexité asymptotique (Big O) de l'opération Groupby sur des jeux de données non annexés. Quelle est la complexité de l' ...

8
votes
J'essaie de comprendre la complexité d'A pour la boucle en utilisant la grosse notation. Je l'ai déjà fait dans mes autres classes, mais celle-ci est plus rigoureuse que les a ...

8
votes
J'ai n = 10000 vecteurs 10 dimensions. Pour chaque vecteur v1 je veux connaître le vecteur v2 qui minimise l'angle entre v1 et ...

8
votes
en considérant O (log (n)) pour la complexité de temps, quelle est la base du journal? ...