Computational Complexity Theoretical Foundation on How Long Will Program Run
Offered By: EuroPython Conference via YouTube
Course Description
Overview
Explore the theoretical foundations of computational complexity in this enlightening talk from EuroPython 2021. Delve into the concept of time complexity, learning how to formally measure and analyze the execution time of programs and algorithms. Discover the significance of Big-O, Big-θ, and Big-Ω notations in complexity analysis, and examine their practical applications through examples of searching and sorting algorithms. Gain valuable insights into how algorithm design choices impact program execution time, drawing inspiration from the youngest Guinness World Record holder for computer programming.
Syllabus
Kautilya Katariya - Computational Complexity Theoretical Foundation on How Long Will Program Run
Taught by
EuroPython Conference
Related Courses
Algorithms, Part IPrinceton University via Coursera 高级数据结构与算法
Peking University via Coursera Principles of Computing (Part 2)
Rice University via Coursera Algorithmic Thinking (Part 2)
Rice University via Coursera Algorithms
Indian Institute of Technology Bombay via edX