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

  • Alfredo Garcia

    Alfredo Garc

    25 Mayıs 2007
  • julioissk84life

    julioissk84l

    18 ŞUBAT 2008
  • PorterRobinsonVEVO

    PorterRobins

    11 Kasım 2013