<s>[INST]Vaka karmaşıklığı olasılıkları, hangi genel önlemin değişken olasılıklarını sağlar?[/INST]En iyi, en kötü ve ortalama durum karmaşıklığı, aynı büyüklükteki farklı girdilerin zaman karmaşıklığını (veya diğer karmaşıklık ölçütlerini) ö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>