GitHub - cisc220/complexity-examples: This repo has simple C++ programs with various runtimes. Time them and try to feel some difference in the run times.

Skip to content

Navigation Menu

Sign in

Appearance settings

#Simple Complexity Examples

These programs don't do anything very interesting, but they do cost different amounts of time to run.

The programs in increasing order of cost are:

  • log.cpp
  • sqrt.cpp
  • linear.cpp
  • quadratic.cpp

Compile a file with the command

Time it by changing the value in the file input and running

Be careful not to run quadratic.cpp with too large a value!