Skip to content

Instantly share code, notes, and snippets.

@oscardelben

oscardelben/gist:83312

Created March 22, 2009 22:12
Show Gist options
  • Save oscardelben/83312 to your computer and use it in GitHub Desktop.
Save oscardelben/83312 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
gistfile1.txt
Exercise 1.14
Order of growth is O(3n) NOTE: this is my result by I've seen elsewhere different results.
Exercise 1.15
p is evaluated 5 times
order of growth is O(log n) because the amount of resource needed is constant.
(sine 12.15)
(p (sine 4.05))
(p (p (sine 1.35)))
(p (p (p (sine 0.45))))
(p (p (p (p (sine 0.15)))))
(p (p (p (p (p (sine 0.05))))))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment