RunTimeTable - 0.00005 0.00006 second second second second...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Size n Time complexity 10 20 30 40 50 60 function n 0.00001 0.00002 0.00003 0.00004 0.00005 0.00006 second second second second second second n 2 0.0001 0.0004 0.0009 0.0016 0.0025 0.0036 second second second second second second n 3 0.001 0.008 0.027 0.064 0.125 0.216 second second second second second second n 5 0.1 3.2 24.3 1.7 5.2 13.0 second seconds seconds minutes minutes minutes 2 n 0.001 1.0 17.9 12.7 35.7 366 second second minutes days years centuries 3 n 0.059 58 6.5 3855 2 × 10 8 1 . 3 × 10 13 second minutes years centuries centuries centuries Table 1: Comparison of several polynomial and exponential time complexity functions. 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Size n Time complexity 10 20 30 40 50 60 function n 0.00001 0.00002 0.00003 0.00004
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 0.00005 0.00006 second second second second second second n 2 0.0001 0.0004 0.0009 0.0016 0.0025 0.0036 second second second second second second n 3 0.001 0.008 0.027 0.064 0.125 0.216 second second second second second second n 5 0.1 3.2 24.3 1.7 5.2 13.0 second seconds seconds minutes minutes minutes 2 n 0.001 1.0 17.9 12.7 35.7 366 second second minutes days years centuries 3 n 0.059 58 6.5 3855 2 10 8 1 . 3 10 13 second minutes years centuries centuries centuries 2...
View Full Document

This note was uploaded on 07/14/2011 for the course COT 4610 taught by Professor Dutton during the Fall '10 term at University of Central Florida.

Page1 / 2

RunTimeTable - 0.00005 0.00006 second second second second...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online