Questions et réponses pour le complexity-theory :

La théorie de la complexité informatique est une branche de la théorie du calcul en informatique théorique et en mathématiques qui se concentre sur la classification des problèmes de calcul en fonction de leur difficulté inhérente. * L'analyse amortie * pour le temps ou l'espace est particulièrement courante en programmation

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
Quel est l'algorithme le plus rapide qui existe pour résoudre un problème complet de NP-complet? Par exemple, une implémentation naïve de ...

8
votes
Je dois calculer ce qui suit: float2 y = CONSTANT; for (int i = 0; i < totalN; i++) h[i] = cos(y*i); ...