«complexity» etiketlenmiş sorular

Karmaşıklık, kodun karmaşıklığını hesaplamanın çeşitli biçimleriyle ilgilidir. Siklomatik karmaşıklık, n-yol karmaşıklığı, Big O zamanı ve uzay karmaşıklığı.

3
Karmaşıklık ve erişilebilirlik arasında bir korelasyon var mı?
Son zamanlarda uni'de siklomatik karmaşıklık (McCabe) ve yazılımın erişilebilirliği üzerine çalışıyorum. Bugün hocam iki metrik arasında bir korelasyon olmadığını söyledi, ama durum gerçekten böyle mi? Ben daha az karmaşık programlar (baktığımız az sayıda) ulaşılabilirlik açısından 'daha iyi' sonuçlar var gibi görünüyor, kesinlikle bazı korelasyon olacağını düşünüyorum . Herkes iki metriğe …


16
Başka bloklar kod karmaşıklığını artırır mı? [kapalı]
Kapalı . Bu soru görüş temelli . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Bu yayını düzenleyerek gerçekler ve alıntılarla yanıtlanabilmesi için soruyu güncelleyin . 5 yıl önce kapalı . İşte çok basitleştirilmiş bir örnek . Bu mutlaka dile özgü bir soru değildir ve işlevin yazılabileceği diğer …

2
Bir algoritmanın beklenen çalışma süresi ve ortalama çalışma süresi ne anlama gelir?
Diyelim ki algoritmaların çalışma zamanlarını analiz etmek istiyoruz. Bazen, girdi boyutu n olduğunda bir algoritmanın çalışma süresini bulmak istediğimizi ve mümkün olan en kötü durumda O (n) ile ifade ettiğimizi söyleriz. Bazen bir algoritma için beklenen zamanı bulmamız gerektiğini söyleyen kitaplar / makaleler görüyorum . Ayrıca bazen ortalama çalışma süresi …


4
Sabit Zaman ve İtfa Edilen Sabit Zaman etkili bir şekilde eşdeğer kabul edilir mi?
Sabit Zaman (O (1)) ekler ve rasgele kaldırma sağlayan bir RandomQueue yazmak gerekiyor. İlk düşüncem, dizilerin bir dizin aracılığıyla sürekli erişime sahip olması nedeniyle bir çeşit Array (ArrayList seçtim) ile destek olmaktı. Yine de belgelere baktığımda, ArrayLists'in eklemelerinin İtfa Edilmiş Sabit Zaman olarak kabul edildiğini fark ettim, çünkü bir ekleme …

1
Etki Alanına Dayalı Tasarım, bu kadar karmaşık olmayan alanlar için yararlı / üretken mi?
İşyerindeki potansiyel bir projeyi değerlendirirken, nesne modeline etki alanı odaklı bir tasarım yaklaşımı kullanmanın avantajlı olabileceğini önerdim. Projenin aşırı karmaşık bir alanı yok, bu yüzden iş arkadaşım bunu bana attı: DDD'nin karmaşık bir alan modeli olduğu durumlarda olumlu olduğu söylenmiştir (“... Karmaşık, karmaşık bir alanda faaliyet gösterdiğimizde geçerlidir” Eric Evans). …

8
Karmaşıklık ne zaman kaldırılmalıdır?
Tasarım kalıplarını ihtiyaç duyulmadan uygulayarak karmaşıklığı zamanından önce uygulamak iyi bir uygulama değildir. Ancak, SOLID ilkelerinin tümünü (hatta çoğunu) uygularsanız ve ortak tasarım desenleri kullanırsanız, tasarımınızı gerektiği kadar bakım ve esnek tutmak için özellikler ve gereksinimler eklendikçe veya değiştirildikçe bazı karmaşıklıklar ortaya koyacaksınız. Ancak bu karmaşıklık bir kez tanıtıldığında ve …

3
Chris Sawyer'de toplayıcıda rollercoaster tycoon'un çoğunu yazan ne kadar karmaşıklık olurdu?
Bu sorudan başka bir sorum daha var ... Chris Sawyer'de toplayıcıda rollercoaster tycoon'un çoğunu yazan ne kadar ve ne tür bir karmaşıklık olurdu? Bu soruyu belirtmek ve yıkmak için ilgileniyorum; Yaklaşık olarak kaç adam saat (tahmin var) Chris'in oyunu kendi başına yazması gerektiğini tahmin ediyor musunuz? Veya alternatif olarak, her …

8
Bir karmaşıklık sıçramasını nasıl yönetiyorsunuz?
Bazen bir proje üzerinde çalışıyorsunuz ve aniden bir şey beklenmedik bir şekilde ortaya çıkıyor, işlerde büyük bir anahtar atıyor ve karmaşıklığı bir hayli artırıyor. Örneğin, diğer çeşitli makinelerde SOAP servisleriyle konuşan bir uygulama üzerinde çalışıyordum. İyi çalışan bir prototip çırptım, sonra düzenli bir ön uç geliştirmeye devam ettim ve genellikle …

5
Garip alana özgü nesneleri adlandırma konusunda rehberlik?
Kimyasal bir sistemi modelliyorum ve bir numaralandırmadaki öğelerimi / eşyalarımı adlandırırken sorun yaşıyorum. Kullanmalı mıyım emin değilim: atom formülü kimyasal isim kısaltılmış bir kimyasal isim. Örneğin, sülfürik asit H2SO4 ve hidroklorik asit HCl'dir. Bu ikisiyle, muhtemelen oldukça yaygın oldukları için atom formülünü kullanacağım. Bununla birlikte, Na2SiF6 olan sodyum heksaflorosilikat gibi …

1
Zamandaki Korelasyonun Hesaplamalı Karmaşıklığı ve Frekans Uzayda Çarpma
Görüntü işleme teknikleri için 2d korelasyonu ile çalışıyorum (örüntü tanıma vb.). Zaman uzayda korelasyon üzerinden frekans uzayında çarpımın ne zaman kullanılacağını nasıl anlatacağım konusunda teorik bir yaklaşım olup olmadığını merak ediyordum. 2 x frekans alanı boyutları için açıkça daha hızlıdır, ancak örneğin 11 gibi küçük, asal boyutlara ne dersiniz?

5
Karmaşık yazılımlar ne kadar fazlalık / sağlamlık uygulamalıdır?
Bu sorunun odağı: Bazı yazılımlar, yazılımdaki bir veya daha fazla dahili hataya rağmen "sonuçta başarılı / tatmin edici" bir sonuç elde etme şansını artırmak için "fazladan çalışma" yapar ve bu hatalar meydana geldiğinde daha uzun bir yürütme süresi gerektirir. Sonuç başarılı olursa, tüm bunlar kullanıcının bilgisi olmadan gerçekleşir. Karmaşık yazılımın …

3
Büyük yazılım projenizdeki pratikteki karmaşıklığı nasıl ölçersiniz?
Üniversitede algoritma kurslarımızda, karma tablolar veya hızlı sıralama gibi pratikte kullanılan çeşitli basit algoritmaların karmaşıklığını tam olarak nasıl hesaplayacağımızı öğreniyoruz. Ama şimdi büyük bir yazılım projesinde, daha hızlı hale getirmek istediğimizde, tek yaptığımız tek tek parçalara bakmak -burada daha hızlı bir karma tablo ile değiştirilebilecek birkaç iç içe döngü, burada …

5
Bir algoritmanın Landau notasyonunu (Big O veya Theta notasyonu) bulan programatik olarak?
Algoritmalarımın olabildiğince optimize edildiğinden emin olmak için elimle Landau (Big O, Theta ...) gösterimini aramak için kullanıyorum, ancak işlevler gerçekten büyük ve karmaşık hale geldiğinde, yol alıyor elle yapmak için çok fazla zaman. aynı zamanda insan hatalarına da yatkındır. Codility (kodlama / algo egzersizleri) için biraz zaman geçirdim ve size …

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.