«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ığı.

10
Çoklu iş parçacılığının neden zor olduğunu nasıl açıklayabilirim?
Ben oldukça iyi bir programcıyım, patronum da oldukça iyi bir programcı. Çoklu iş parçacığı ve bunun ne kadar zor olabileceği gibi bazı görevleri hafife almış gibi görünse de (birkaç iş parçacığı çalıştırmaktan, her şeyin bitmesini bekledikten sonra sonuçları döndürmekten başka bir şey için çok zor buluyorum). Kilitlenmeler ve yarış koşulları …

7
Yazılım projelerinde kazara karmaşıklık nasıl yönetilir?
Murray Gell-Mann, Richard Feynman'ın bu kadar zor problemi nasıl çözebildiğini sorduğunda, Gell-Mann, Feynman'ın bir algoritmasına sahip olduğunu söyledi: Sorunu yaz. Çok zor düşün. Çözümü yazın. Gell-Mann, Feynman'ın farklı bir problem çözücü olduğunu açıklamaya çalışıyordu ve metotlarını inceleyerek elde edilebilecek bir fikir yoktu. Orta / büyük yazılım projelerinde karmaşıklığı yönetmek konusunda …

15
Büyük ölçekli yazılımlar için mutlak sıfır hata durumuna ulaşmak mümkün müdür?
Örneğin 20-30 milyon dolarlık kod satırından bahsediyorum, örneğin Autodesk Maya ölçeğinde ve karmaşıklığında yazılım. Geliştirmeyi olması gerektiği gibi dondurursanız, böyle bir şey bilgisayarlar tarafından doğrulanabiliyorsa, tüm hataları tek bir hata oluşmayacak kadar düzeltebilir misiniz? Sorunsuz bir sistemin varlığına karşı ve onun argümanları nelerdir? Çünkü yaptığınız her düzeltmenin daha fazla hata …


6
Açık kaynaklı projeler için neden kod özeti bulunmuyor? [kapalı]
Dışarıda çok karmaşık açık kaynak projeleri var ve bazıları için bazı katkılar yapabileceğimi düşünüyorum ve keşke yapabilseydim, ancak giriş engelleri tek bir nedenden ötürü çok yüksek: Büyük bir proje hepsini anlamanız gerekir. Tüm kodları okumanıza gerek yok (okursanız bile yeterli olmayacak) ve her satırın ne yaptığını ve neden olduğunu anlamanız …

5
Ne zaman akka / erlang'da oyuncu kullanmak iyi değil?
Akka ile günde 7-8 aydır çalışıyorum. Başladığımda, uygulamalar üzerinde çalışacak ve çoğu oyuncunun arasında iletişim kurmak için oyuncuların temelde bir kez aktör sisteminin içinde bir yerde kullanılacağını fark edecektim. Ben de aynısını yaptım - x / y / z için başka bir oyuncu daha döndürdüm. Bana öyle geliyor ki, bunun …

4
Çok fazla soyutlama kötü olabilir mi?
Programcılar olarak hedefimizin verilen alan modeli ve işletme mantığı hakkında iyi soyutlamalar sağlamak olduğunu düşünüyorum. Fakat bu soyutlama nerede durmalı? Soyutlama ile tüm faydaları (esneklik, değişme kolaylığı vb.) Arasındaki değiş tokuşu nasıl yapıp, kodu ve tüm faydalarını anlama kolaylığı . Aşırı soyutlanmış kod yazma eğiliminde olduğuma inanıyorum ve bunun ne …

4
P vs NP - NP
Bu sınıflandırmaları ve neden var olduklarını anlamaya çalışıyorum. Benim anlayışım doğru mu? Eğer değilse, ne? P, polinom karmaşıklığı veya bazı negatif olmayan gerçek sayılar içindir , örneğin , vb. Bir sorun P'ye aitse, polinom zamanında sıfırdan çözebilecek en az bir algoritma vardır. Örneğin, bazı tamsayıların bir döngü oluşturup asal olup …

2
O (…) nedir ve nasıl hesaplarım?
Yardım et! Bir algoritmanın Big-O'sunu veya bazı kodları analiz etmem gereken bir sorum var. Büyük-O'nun tam olarak ne olduğundan ya da Büyük-Theta'yla ya da bir algoritmanın karmaşıklığını analiz etmenin diğer yöntemleriyle ne olduğundan emin değilim. Big-O'nun kodu çalıştırma zamanı mı, yoksa harcadığı hafıza miktarını mı ifade ettiğinden emin değilim (boşluk …

5
Algoritmanın O olup olmadığını belirleme (log n)
CS Teorimimi yeniliyor ve bir algoritma O (log n) karmaşıklığını nasıl tanımlayacağımı bilmek istiyorum. Özellikle, onu tanımlamanın kolay bir yolu var mı? O (n) ile biliyorum, genelde tek bir döngü var; O (n ^ 2) bir çift döngüdür; O (n ^ 3) üçlü bir döngüdür, vb. Peki ya O (log …

9
Yinelenen kodu kaldırmak için karmaşıklık ekleme
Hepsi genel bir temel sınıftan miras kalan birkaç sınıfım var. Temel sınıf, birkaç tür nesneden oluşan bir koleksiyon içerir T. Her alt sınıf, nesne koleksiyonundan enterpolasyonlu değerleri hesaplayabilmelidir, ancak alt sınıflar farklı türleri kullandığından, hesaplama sınıftan sınıfa küçük bir miktar değiştirir. Şimdiye kadar kodumu sınıftan sınıfa kopyaladım / yapıştırdım ve …

7
Büyük O'da O Nedir?
Big O notasyonunda Big ve O nedir? Tanımları okudum ve O'nun 'oh' olarak telaffuz ettiği şeyi söylemiyor . Örneğin, O (n) nin, n sayısının işlem sayısı olabileceği doğrusal bir algoritmanın karmaşıklığı olduğunu anlıyorum . ama bir O nedir?
23 complexity  big-o 

6
Bir işlevin Big O yürütme süresini değiştirdiğinizde buna ne denir [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 . Geçen yıl kapalı . Diyelim ki bir veritabanını O(n^2)zamanında ayıran bir fonksiyonum var . Yeniden işlemeye devam etmek istiyorum, böylece O(n log(n))zamanında …
19 complexity  big-o 

3
OOP'un aşırı komplikasyonu için bir terim var mı?
Bir veya iki yıl önce, OOP (Java) hakkında, iki veya üç satırlık koddan oluşan basit bir beton kaydedicinin ilerlemesini ve temelde oh, yapmam gerektiğini söyleyen deneyimsiz geliştirici tarafından teorik aşırı düşünce süreçlerini gösteren mükemmel bir makale gördüm bunu istememiz durumunda ekleyin! Makalenin sonunda bu basit kaydedici, orijinal geliştiricinin kendini neredeyse …

5
P = NP'nin Etkisi Ne Olabilir? [kapalı]
Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu Yazılım Mühendisliği Yığın Değişimi için konuyla ilgili olacak şekilde güncelleyin . 7 yıl önce kapalı . Bir sınava hazırlanıyorum ve şu soruya net bir cevap bulamıyorum: PTIME = NPTIME olduğunu kanıtlamanın etkisi ne …

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.