Débuter avec la complexité temporelle

Installation ou configuration #

La complexité temporelle est une propriété de

• Problèmes que quelqu’un pourrait vouloir résoudre par ordinateur,
• Algorithmes conçus pour résoudre ces problèmes et
• Programmes implémentant de tels algorithmes.

Un concept abstrait ne nécessite aucune installation ou configuration. Prenez simplement n’importe quel problème, algorithme ou code et demandez « Combien de temps cela prendra-t-il ? »

Bonjour le monde! #

echo "Hello, world!"

Même en bash, ce programme fonctionne de la même manière dans la plupart des autres langages. Le programme n’a aucune entrée et fonctionnera toujours de la même manière dans un monde idéalisé - le temps d’exécution ne devrait jamais changer. Ainsi, Hello World a une complexité constante.

Presque toutes les opérations élémentaires sont supposées avoir une complexité constante. Cela constitue les blocs de construction de base de la plupart des programmes.