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

    td21

    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

    QuantumQuest

    User Avatar
    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.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Asymptotic notation is taught in which course in university?
  1. Which One? (Replies: 2)

  2. JQuery notation (Replies: 1)

  3. O notation (Replies: 1)

Loading...