Começando com complexidade de tempo

Instalação ou configuração #

A complexidade de tempo é uma propriedade de

• Problemas que alguém pode querer resolver computacionalmente,
• Algoritmos projetados para resolver tais problemas e
• Programas implementando tais algoritmos.

Um conceito abstrato não requer instalação ou configuração. Simplesmente pegue qualquer problema, algoritmo ou código e pergunte “Quanto tempo isso vai levar?”

Olá Mundo! #

echo "Hello, world!"

Mesmo no bash, este programa funciona de forma semelhante na maioria das outras linguagens. O programa não tem entrada e sempre funcionará da mesma forma em um mundo idealizado - o tempo de execução nunca deve mudar. Assim, Hello World tem complexidade constante.

Quase todas as operações elementares são consideradas como tendo complexidade constante. Isso forma os blocos de construção básicos da maioria dos programas.