Category: complexity

Big-O Ambiguity

Back to University Most people talk about Big-O notation when it comes to runtime and space complexity. But when you recall your first year at university, most probably you had Algorithm and Data Structure course when you have learned not only Big-O notation, but also Big-Ω (Omega) and Big-Θ (Theta). Here is a very brief definition: …