Computational Complexity Theoretical Foundation on How Long Will Program Run

Offered By: EuroPython Conference via YouTube

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

数据结构与算法第二部分 | Data Structures and Algorithms Part 2
Peking University via edX 算法设计与分析 Design and Analysis of Algorithms
Peking University via Coursera Introduction to Automata, Languages and Computation
Indian Institute of Technology, Kharagpur via Swayam Data Structures & Algorithms I: ArrayLists, LinkedLists, Stacks and Queues
Georgia Institute of Technology via edX Learning Algorithms in JavaScript from Scratch
Udemy