YoVDO

Computational Complexity Theoretical Foundation on How Long Will Program Run

Offered By: EuroPython Conference via YouTube

Tags

EuroPython Courses Sorting Algorithms Courses Searching Algorithms Courses Computational Complexity Courses Big O Notation Courses Time Complexity Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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 I
Princeton University via Coursera Conception et mise en œuvre d'algorithmes.
École Polytechnique via Coursera 数据结构与算法 Data Structures and Algorithms
Peking University via Coursera 高级数据结构与算法
Peking University via Coursera Principles of Computing (Part 2)
Rice University via Coursera