Asymptotic notation is taught in which course in university?

In summary, there are both courses and books available that introduce asymptotic notation at a deep and rigorous level. These resources assume that students are not familiar with asymptotic notation beforehand and involve proofs of big O notation, including examples of superpolynomial and subexponential functions. This topic is commonly found in introductory level courses for algorithms in computer science and other disciplines, and one recommended book is Robert Sedgewick's "Algorithms in C" which can be found in the 3rd edition, specifically Parts 1-4, pages 44-49.
  • #1
td21
Gold Member
177
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
  • #2
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.
 
  • #3
I used Robert Sedgewick 'Algorithms in C' as a textbook for some classes I taught. Try 3rd edition Parts 1-4 pp 44-49.
 

FAQ: Asymptotic notation is taught in which course in university?

1. What is asymptotic notation?

Asymptotic notation is a mathematical tool used in computer science and other fields to describe the behavior of a function as its input grows towards infinity.

2. Why is asymptotic notation important?

Asymptotic notation allows us to analyze the efficiency and performance of algorithms and data structures, making it a crucial concept in computer science and other related fields.

3. In which courses is asymptotic notation typically taught in university?

Asymptotic notation is commonly taught in courses such as algorithms, data structures, and computer science theory. It may also be covered in courses related to computational complexity and algorithm analysis.

4. Is asymptotic notation difficult to understand?

The concept of asymptotic notation can be challenging for some students to grasp at first, but with practice and proper explanation, it can become easier to understand. It is important to have a solid foundation in mathematical concepts such as limits and functions.

5. How is asymptotic notation applied in real-world scenarios?

Asymptotic notation is used to analyze and compare the performance of different algorithms and data structures. This can help developers choose the most efficient solution for a given problem, leading to faster and more optimized software.

Similar threads

Non youtube courses and paid textbooks to learn algorithms?
Replies
8
Views
2K
Quantum Dirac notation based quantum books?
Replies
7
Views
3K
Calculus Recommendation of a thorough book on suffix/index notation?
Replies
10
Views
2K
Looking for resources on asymptotic notation/analysis
Replies
1
Views
1K
Creating a Computer Graphics Career Goal: A Rough Plan for 960 Hours
Replies
15
Views
2K
Courses Freshman Physics Major Struggles in University Course
Replies
7
Views
2K
Number Theory Is Introduction to Theory of Numbers by Hardy good ?
Replies
4
Views
3K
I Understanding the Limit Notation: Is f(rh,h) the Same as f(r+h)-f(h)?
Replies
4
Views
1K
Largest Number Game - Start at 1!
2
Replies
43
Views
5K
I Clarifying SR Notation for Advanced Mechanics Course
Replies
6
Views
2K

Hot Threads

Recent Insights

Back
Top