Algorithm Efficiency & Optimisation

Presentation


Big-O notation (concept)

Polynomial function (explanation & example)

Deriving the complexity of an algorithm

Heuristics

P= NP

Exam Questions


Constant function (explanation & example)

Exponential (explanation & example)

Tractable problems

Dijkstras

Self Marking Quiz


Linear function (explanation & example)

Logarithmic (explanation & example)

Intractable problems

Halting problem significance