Büyük O işaretinin değerini hesaplamak için geçerli mi?

Question

Belirli bir Big O notasyonunun değerini hesaplamak için geçerli mi? Demek istediğim, belirli bir Big O notasyonu hesaplayarak elde ettiğiniz sayı her zaman bir algoritmanın gerçekleştirmesi gereken maksimum adım sayısına karşılık gelir mi? Biz N boyutu 8 olduğunu biliyoruz ise

Bir örnek olarak

, o zaman yapabileceği, daha sonra, (n log n) biz O etkinliğe sahip bir sıralama algoritması olduğunu varsayalım: 8x log 2 (8) = bir asimptotik ölçüsüdür

bir

) için 24 ve böylece, N 8 göz önüne alındığında bu algoritma için gerekli işlem, maksimum sayıda, 24

Answer 1

Hayır, bir anlamı yoktur olacak, Bu, yalnızca girdinin büyümesini, girdinin sonsuza doğru büyüdükçe açıkladığını açıklar

b) sürekli ofsetler ve sabit çarpanlar (tamamen herhangi bir somut numarayı işe yaramaz).