Easy ▼ calcSum Algorithm Solution – Analysis: L3: Θ(1), L5: Θ(n), L7: Θ(1) – Calculation: Θ(1) + Θ(n) * Θ(1)
Continue readingCategory: Computational complexity
Computational complexity – O vs. Ω vs. Θ
Introduction I’m talking about the (re)definition done by Donald Knuth, because he changed the one by Hardy and Littlewood (used
Continue reading