GitHub - JakeJesi/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!

About

This repo has simple C++ programs with various runtimes. Time them and try to feel some difference in the run times.

Resources

Readme

Activity

Stars

0 stars

Watchers

1 watching

Forks

0 forks