RU beehive logo ITEC dept promo banner
ITEC 122
2008fall
ibarland

homeinfolecturesexamsarchive

lect10b
arithmetic

----------
arithmetic:
running time of addition of two n-digit, m-digit numbers.
Running time of multiplication of two n/2-digit numbers.




Review a big-Oh proof: 8x^3+5x ∈ O(x^3)




homeinfolecturesexamsarchive


©2008, Ian Barland, Radford University
Last modified 2008.Nov.11 (Tue)
Please mail any suggestions
(incl. typos, broken links)
to iba�rlandrad�ford.edu
Powered by PLT Scheme