time-complexity Getting started with time-complexity Hello, world!


echo "Hello, world!"

Even in bash, this program works similarly in most other languages. The program has no input and will always function the same in an idealized world - run time should never change. Thus Hello World has constant complexity.

Almost all elementary operations are assumed to have constant complexity. This forms the basic building blocks of most programs.