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

  • magnum33563

    magnum33563

    8 NİSAN 2011
  • Pituvision

    Pituvision

    11 Mart 2006
  • The White House

    The White Ho

    21 Ocak 2006