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

  • AmeriiK_HD

    AmeriiK_HD

    16 AĞUSTOS 2012
  • ChasesAndCrashes

    ChasesAndCra

    31 Temmuz 2009
  • TantalizingTrance

    TantalizingT

    15 ŞUBAT 2009