Monday, February 9, 2009

hws so far

HW1
count ops of insertion sort
traverse, count ops, forward traversal, backwards traversal through singly linked list

HW2

5n - 8
n^4 + 3
15log n + 80

prove they are O of ....