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

7
votes
Je comprends qu'ils ne sont pas réels et ils semblent pouvoir calculer une succursale chaque fois qu'il y a 2 options, au lieu de en choisir un. Mais, par exemple, si je dis cela: ...

7
votes
Source: Microsoft Interview Question Compte tenu d'une matrice triée dans laquelle chaque élément est présent à deux re ...

7
votes
Si un ordinateur ne peut contenir qu'un million de chiffres, comment découvrir le nombre médian de 100 millions de numéros? ...

6
votes
Compte tenu du code suivant, quelle est la complexité de 3. et comment puis-je représenter des algorithmes simples avec les complexités suivantes? O (N ° N ...