Big O, bir algoritmanın veri büyüdükçe ne kadar yavaşladığını gösteren bir ölçüdür. Kodun 'ne kadar hızlı' olduğunu kabaca anlatır.
Neden önemli?
10 eleman için hızlı çalışan bir kod, 1 milyon eleman için çok yavaş olabilir. Big O bunu önceden tahmin etmene yardım eder.
Yaygın örnekler
- O(1): sabit — veri büyüse de aynı hız
- O(n): doğrusal — veri iki katına çıkınca süre iki katı
- O(n²): iç içe döngü — hızla yavaşlar
Yeni başlarken ezberlemene gerek yok; iç içe döngülerin yavaş olabileceğini bilmek iyi bir başlangıç.
Kuzey Kutbu dersleriyle kendi elinle yazarak öğren.