Asymptotic notation is taught in which course in university?

[td21]

Which course/book introduce asymptotic notation a deep and rigorious level, yet assume students did not know asymptotic notation before. It should nvolve proof of big O notation like superpolynomial and subexponenial.

 

[QuantumQuest]

This is a math subject and you find it at an introductory level course for algorithms in CS and in other disciplines also, but this I mention, is a classic one. As for the books, a good introductory book about Algorithms and/or many sites from Universities or not, have plenty of material about this.

 

[jim mcnamara]

I used Robert Sedgewick 'Algorithms in C' as a textbook for some classes I taught. Try 3rd edition Parts 1-4 pp 44-49.