Asymptotic notation is taught in which course in university?

AI Thread Summary
The discussion centers on finding a comprehensive resource for learning asymptotic notation, particularly focused on big O notation, that assumes no prior knowledge. The emphasis is on rigorous mathematical treatment, including proofs related to superpolynomial and subexponential functions. Introductory courses in computer science and related fields typically cover this topic. Recommended resources include various introductory algorithm textbooks and university materials. Specifically, Robert Sedgewick's "Algorithms in C," particularly the third edition covering pages 44-49, is highlighted as a valuable textbook for teaching this subject effectively.
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.
 

Thread 'Learning Assembly and computer architecture for x86'

Dear Peeps I have posted a few questions about programing on this sectio of the PF forum. I want to ask you veterans how you folks learn program in assembly and about computer architecture for the x86 family. In addition to finish learning C, I am also reading the book From bits to Gates to C and Beyond. In the book, it uses the mini LC3 assembly language. I also have books on assembly programming and computer architecture. The few famous ones i have are Computer Organization and...
View full post »

Thread 'Learning data structures and algorithms in different programming languages'

I have a quick questions. I am going through a book on C programming on my own. Afterwards, I plan to go through something call data structures and algorithms on my own also in C. I also need to learn C++, Matlab and for personal interest Haskell. For the two topic of data structures and algorithms, I understand there are standard ones across all programming languages. After learning it through C, what would be the biggest issue when trying to implement the same data...
View full post »

Similar threads

Non youtube courses and paid textbooks to learn algorithms?
Replies
8
Views
3K
Quantum Dirac notation based quantum books?
Replies
7
Views
3K
Calculus Recommendation of a thorough book on suffix/index notation?
Replies
10
Views
3K
At what age is special relativity taught?
Replies
28
Views
3K
Effects of LLMs on math learning, self taught or otherwise
Replies
10
Views
131
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
3K
Question about something that the 1st year university student should know (how hard to study)
Replies
2
Views
1K
Number Theory Is Introduction to Theory of Numbers by Hardy good ?
Replies
4
Views
4K
Courses Math Course Advice -- Harvard freshman planning to double major in physics and mathematics
Replies
41
Views
5K

Hot Threads

Recent Insights

Back
Top