Asymptotic notation is taught in which course in university?

Click For Summary
SUMMARY

Asymptotic notation is rigorously taught in introductory algorithm courses within computer science curricula. It is essential for understanding concepts such as big O notation, including superpolynomial and subexponential growth. Robert Sedgewick's "Algorithms in C" (3rd edition, Parts 1-4, pp 44-49) serves as a recommended textbook that covers these topics comprehensively. This foundational knowledge is critical for students in both computer science and related mathematical disciplines.

PREREQUISITES
  • Understanding of algorithm analysis
  • Familiarity with big O notation
  • Basic mathematical proof techniques
  • Knowledge of introductory computer science concepts
NEXT STEPS
  • Study Robert Sedgewick's "Algorithms in C" (3rd edition, Parts 1-4)
  • Explore online resources from universities on asymptotic notation
  • Learn about superpolynomial and subexponential growth in algorithms
  • Review additional algorithm textbooks for broader perspectives
USEFUL FOR

Students in computer science, mathematics enthusiasts, educators teaching algorithms, and anyone seeking a deeper understanding of asymptotic notation and its applications in algorithm analysis.

td21
Gold Member
Messages
177
Reaction score
8
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.
 
Technology news on Phys.org
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.
 
I used Robert Sedgewick 'Algorithms in C' as a textbook for some classes I taught. Try 3rd edition Parts 1-4 pp 44-49.
 

Similar threads

Non youtube courses and paid textbooks to learn algorithms?
  • · Replies 8 ·
Replies
8
Views
4K
Quantum Dirac notation based quantum books?
  • · Replies 7 ·
Replies
7
Views
4K
Calculus Recommendation of a thorough book on suffix/index notation?
  • · Replies 10 ·
Replies
10
Views
3K
At what age is special relativity taught?
  • · Replies 28 ·
Replies
28
Views
5K
Effects of LLMs on math learning, self taught or otherwise
  • · Replies 10 ·
Replies
10
Views
1K
Creating a Computer Graphics Career Goal: A Rough Plan for 960 Hours
  • · Replies 15 ·
Replies
15
Views
3K
Courses Freshman Physics Major Struggles in University Course
  • · Replies 7 ·
Replies
7
Views
3K
Question about something that the 1st year university student should know (how hard to study)
  • · Replies 2 ·
Replies
2
Views
2K
Number Theory Is Introduction to Theory of Numbers by Hardy good ?
  • · Replies 4 ·
Replies
4
Views
4K
Undergrad Understanding the Limit Notation: Is f(rh,h) the Same as f(r+h)-f(h)?
  • · Replies 4 ·
Replies
4
Views
2K