In computer science (specifically computational complexity theory), the worst-case complexity measures the resources (e.g. running time, memory) that an algorithm requires given an input of arbitrary size (commonly denoted as n in asymptotic notation). It gives an upper bound on the resources required by the algorithm. In the case of running time, the worst-case time complexity indicates the longest running time performed by an algorithm given any input of size n, and thus guarantees that the algorithm will finish in the indicated period of time. The order of growth (e.g. linear, logarithmic) of the worst-case complexity is commonly used to compare the efficiency of two algorithms. The worst-case complexity of an algorithm should be contrasted with its average-case complexity, which is an average measure of the amount of resources the algorithm uses on a random input. (Wikipedia).
Lower Bound on Complexity - Intro to Algorithms
This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.
From playlist Introduction to Algorithms
Big O Notation: A Few Examples
This video is about Big O Notation: A Few Examples Time complexity is commonly estimated by counting the number of elementary operations (elementary operation = an operation that takes a fixed amount of time to preform) performed in the algorithm. Time complexity is classified by the nat
From playlist Computer Science and Software Engineering Theory with Briana
The hardest concept in Calculus? #SoME2
The ε-δ definition of limits is infamous among calculus students for being confusing to understand and cumbersome to use. In this video I show what is the geometrical interpretation of that definition and give an example of how it is actually used in practice connecting the steps of the re
From playlist Summer of Math Exposition 2 videos
Maximum/Minimum with Quadratics (1 of 2: Axis of symmetry)
More resources available at www.misterwootube.com
From playlist Applications of Calculus
Statistics - How to find outliers
This video covers how to find outliers in your data. Remember that an outlier is an extremely high, or extremely low value. We determine extreme by being 1.5 times the interquartile range above Q3 or below Q1. For more videos visit http://www.mysecretmathtutor.com
From playlist Statistics
Calculus: Optimization Problems
In this video, I discuss optimization problems. I give an outline for how to approach these kinds of problems and worth through a couple of examples.
From playlist Calculus
Truly Understanding Big O Notation: An introduction to analysing algorithm efficiency #SoME2
Understand the basics of analysing algorithms using big O notation, big Omega notation and Theta notation. Here are some related videos: - Truly Understanding Bubble Sort: https://www.youtube.com/watch?v=JVilYn7kiIc - Truly Understanding Merge Sort: https://www.youtube.com/watch?v=HpPr0t8
From playlist Summer of Math Exposition 2 videos
M. Grazia Speranza: "Fundamentals of optimization" (Part 1/2)
Watch part 2/2 here: https://youtu.be/ZJA4B2IePis Mathematical Challenges and Opportunities for Autonomous Vehicles Tutorials 2020 "Fundamentals of optimization" (Part 1/2) M. Grazia Speranza - University of Brescia Institute for Pure and Applied Mathematics, UCLA September 22, 2020 Fo
From playlist Mathematical Challenges and Opportunities for Autonomous Vehicles 2020
Algorithms Explained: Computational Complexity
An overview of computational complexity including the basics of big O notation and common time complexities with examples of each. Understanding computational complexity is vital to understanding algorithms and why certain constructions or implementations are better than others. Even if y
From playlist Algorithms Explained
Barbara Giunti (4/29/21): Average complexity of barcode computation for Vietoris-Rips filtrations
In this talk, we present the first theoretical study of the algorithmic complexity of computing the persistent homology of random Vietoris-Rips filtration. Specifically, we prove upper bounds for the average fill-up (number of non-zero entries) of the boundary matrix after matrix reduction
From playlist Vietoris-Rips Seminar
Lecture 6: Data Structures and Algorithms - Richard Buckland
Data Structures and Algorithms - Richard Buckland
From playlist CS2: Data Structures and Algorithms - Richard Buckland
Searching and Sorting Algorithms (part 4 of 4)
Introductory coverage of basic searching and sorting algorithms, as well as a rudimentary overview of Big-O algorithm analysis. Part of a larger series teaching programming at http://codeschool.org
From playlist Searching and Sorting Algorithms
On the possibility of an instance-based complexity theory - Boaz Barak
Computer Science/Discrete Mathematics Seminar I Topic: On the possibility of an instance-based complexity theory. Speaker: Boaz Barak Affiliation: Harvard University Date: April 15, 2019 For more video please visit http://video.ias.edu
From playlist Mathematics
Big O Part 7 – Space Complexity versus Time Complexity
This is the seventh in a series of videos about using Big O notation to describe the complexity of an algorithm. That is, how the performance of an algorithm varies according to the amount of input data. This particular video looks at the time complexity, and space complexity, of three w
From playlist Big O Complexity
Computational Complexity - CS50 Shorts
From playlist CS50 Shorts
Understanding quantum algorithms via query complexity – Andris Ambainis – ICM2018
Mathematical Aspects of Computer Science Invited Lecture 14.2 Understanding quantum algorithms via query complexity Andris Ambainis Abstract: Query complexity is a model of computation in which we have to compute a function f(x_1, …, x_N) of variables x_i which can be accessed via querie
From playlist Mathematical Aspects of Computer Science
Indexing 9: doc-at-a-time worst case
A naive implementation of the doc-at-a-time strategy can be quadratic in the total number of entries in the lists we're merging. This worst-case scenario arises when we have many short lists. A workaround is to implement a min-heap (a priority queue) for the current nodes across the lists
From playlist IR7 Inverted Indexing