Algorithms

Algorithm Efficiency & Optimisation

Skills

THESE VIDEOS ARE ABOUT 4 YEARS OLD. IMPROVED RERECORDINGS WILL BE UPLOADED SOMETIME IN THE NEXT 12 MONTHS.

Big-O notation (concept)

Constant function (explanation & example)

Linear function (explanation & example)

Polynomial function (explanation & example)

Exponential (explanation & example)

Logarithmic (explanation & example)

Deriving the complexity of an algorithm

Tractable problems

Intractable problems

Heuristics

Dijkstras

Halting problem significance

P= NP