Heuristics for Computing Complexity

Evaluation of Running Times:

• Count as O(1)
  • assignment statement
  • read statement
  • write
• sequence of statements
  Use order arithmetic addition rule
• if - then - else
  O(1) condition + cost of conditional statements
• loops
  • while
    
  • for
    add cost of test at end O(1)

Return to CIS 350 Index Page