SORU
20 EYLÜL 2008, CUMARTESİ


Sekiz Yıl için büyük-O Olds?

Bu kod benim için ne anlama geldiğini soruyorum. Kavramları matematiksel olarak anlıyorum, ben sadece zor zamanlar ne demek istediklerini kafamı kavramsal sarma var. Eğer bir veri yapısı üzerinde(1) Ç işlemi gerçekleştirmek için olsaydı, örneğin, gerçekleştirmek için vardır operasyonları miktarı daha fazla öğe vardır, çünkü büyümek olmayacak anladığım kadarıyla. Ve(n) işlemi, her öğe üzerinde işlemleri gerçekleştirmek anlamına gelir. Birileri boşlukları doldurun?

  • Tam olarak ne(n^2) Ey bir işlem istiyorsunuz?
  • Ve bu çok zor bir işlem O(n log(n)) ne demek?
  • Ve biri çatlak bir O(x!) yazmak için sigara içmek zorunda mı?

CEVAP
20 EYLÜL 2008, CUMARTESİ


Bu da bir düşünce şekli bu

O(N^2) her element, her öğe bir şey, onları karşılaştırmak gibi yapıyorsun demektir. Kabarcık sıralama, bu bir örnektir.

O(N log N) her öğe, yalnızca elemanların N günlük bak gereken bir şey yapıyorsun demektir. Bu etkili bir seçim yapmanıza izin veren elementler hakkında bir şey biliyor musun, çünkü genellikle. En verimli türlü birleştirme sıralama gibi bu bir örnek.

O(N!) demek N elemanları tüm olası permütasyon için bir şeyler yap. N bulunduğu seyyar satıcı bunun bir örneği. düğümleri ve kaba kuvvet çözüm ziyarete yolları en uygun birini bulmak için mümkün olan her permütasyon toplam maliyeti bakmak için.

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Julian Smith

    Julian Smith

    31 EKİM 2006
  • kamaniusilelis

    kamaniusilel

    10 HAZİRAN 2011
  • MyCyberAcademy

    MyCyberAcade

    2 EKİM 2011