Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Asymptotic notation is taught in which course in university?

  1. Oct 11, 2015 #1


    User Avatar
    Gold Member

    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.
  2. jcsd
  3. Oct 12, 2015 #2


    User Avatar
    Science Advisor
    Gold Member

    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.
  4. Oct 14, 2015 #3

    jim mcnamara

    User Avatar

    Staff: Mentor

    I used Robert Sedgewick 'Algorithms in C' as a text book for some classes I taught. Try 3rd edition Parts 1-4 pp 44-49.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook