Computer Science Mojo

~ David's Notes on coding, software and computer science




Tag: Runtime

How to classify and compare algorithm asymptotic runtimes

Category: Algorithm     Tag: Algorithm   Discrete Math   Runtime  
By: David     On: Fri 11 September 2015      Pageviews: 22
Asymptotic runtimes can be classified to help with comparison and understanding. There are also some tricky examples that can't be classified at first sight, but will require simple mathematical transformations.

Continue reading »