<s>[INST]Kritik bir karmaşıklık önleminin yaygın bir örneği nedir?[/INST]En iyi, en kötü ve ortalama durum karmaşıklığı, aynı boyuttaki farklı girdilerin zaman karmaşıklığını (veya başka herhangi bir karmaşıklık ölçüsünü) ölçmenin üç farklı yolunu ifade eder. N büyüklüğündeki bazı girdiler diğerlerinden daha hızlı çözülebildiğinden, aşağıdaki karmaşıklıkları tanımlarız:</s>