«efficiency» etiketlenmiş sorular

Julia'nın web sitesine bakıldığında, birkaç algoritmanın karşısındaki bazı dillerin bazı ölçütlerini görebilirsiniz (aşağıda gösterilen zamanlamalar). İlk olarak C dilinde yazılmış bir derleyici içeren bir dil, C kodundan daha iyi nasıl olabilir? Şekil: C'ye göre kıyaslama süreleri (daha küçük daha iyidir, C performansı = 1.0).

175 programming-languages  compilers  efficiency 

Neden bilgisayar bilimlerinde en fazla polinom olan herhangi bir karmaşıklığın verimli olduğu düşünülmektedir? Herhangi bir pratik uygulama için (a) , karmaşıklığı olan algoritmalar, zaman içinde çalışan, diyelim ki algoritmalardan çok daha hızlıdır , ancak ikincisi verimli iken ilk olarak verimsiz olarak kabul edilir. Mantık nerede? n 80nlognnlog⁡nn^{\log n}n80n80n^{80} (a) Örneğin, …

50 algorithms  complexity-theory  terminology  efficiency 

Bir programcı olduğumu ve onu çözmek için ihtiyacım olan NP-tamam bir sorunum olduğunu varsayalım. NPC problemleriyle başa çıkmak için hangi yöntemler mevcut? Bu konuda bir anket ya da benzeri bir şey var mı?

43 algorithms  reference-request  np-complete  efficiency  reference-question 

Hem yinelemeli hem de özyinelemeli kullanarak (örneğin n * factorial(n-1), örneğin) faktörler için kodlamayı biliyorum . Bir ders kitabında (daha fazla açıklama yapılmadan) faktörler için daha etkili bir kodlama yöntemi olduğunu yinelemeli olarak ikiye böldüm. Neden böyle olabileceğini anlıyorum. Ancak kendi başıma kodlamayı denemek istedim ve nereden başlayacağımı bildiğimi sanmıyorum. …

37 algorithms  efficiency  arithmetic 

Bunu yapmanın en hızlı yolu (algoritmik bir perspektiften ve pratik bir konudan) ne olabilir? Aşağıdaki satırlar boyunca bir şey düşünüyordum. Bir dizinin sonuna ekleyebilir ve daha sonra buna yakın olan ve en iyi durumda (en iyi durumda) doğrusal çalışma süresine sahip en iyi durum (başlangıçta tamamen sıralanan dizi) olduğundan bubblesort …

31 algorithms  efficiency  arrays  sorting 

Hesaplama gücü geçmişe göre çok daha uygun olduğu için, algoritmalar ve verimli olmak daha az önem kazanıyor mu? Sonsuz bir döngüden kaçınmak isteyeceğiniz açıktır, yani her şey yolunda gitmez. Ancak daha iyi bir donanıma sahipseniz, daha kötü bir yazılıma sahip olabilir misiniz?

29 efficiency 

Vikipedi 'de yazılmıştır, "... seçim sıralama neredeyse her zaman kabarcık ve gnome sıralamalardan daha iyi performans gösterir." Biri lütfen bana, ikisinin de olmasına rağmen, seçim sıralamalarının kabarcık sıralamadan daha hızlı kabul edildiğini neden açıklayabilir: En kötü durum zaman karmaşıklığı :O ( n2)O(n2)\mathcal O(n^2) Karşılaştırma sayısı : O ( n2)O(n2)\mathcal O(n^2) …

28 algorithms  runtime-analysis  efficiency  sorting 

Girdi tuşuyla mümkün olan en yakın eşleşmeyi döndüren, verimli tuşların yaklaşık olarak aranmasını destekleyen (örneğin dizgiler için Levenshtein mesafesi) bir veri yapısı arıyorum. Şimdiye kadar bulduğum en uygun veri yapısı Burkhard-Keller ağaçları , ancak bu amaçla başka / daha iyi veri yapıları olup olmadığını merak ediyordum. Düzenleme: Vakamın bazı detayları: …

25 data-structures  strings  efficiency 

Şu anda yönlendirilmiş grafiklerde en kısa yolları inceliyorum. Dijkstra veya bellman-ford's gibi bir ağdaki en kısa yolu bulmak için birçok etkili algoritma vardır. Peki ya grafik dinamikse? Dinamik derken, programın çalışması sırasında köşeleri ekleyebileceğimizi veya çıkarabileceğimizi kastediyorum. Bir köşe gelen kısa yolları güncellemek için etkin bir algoritma bulmaya çalışıyorum her …

24 algorithms  data-structures  graphs  efficiency  shortest-path 

AKS primallik testinin , öğrendiğimde nasıl yorumlanması gerektiği hakkında bir fikir edinmeye çalışıyorum , örneğin, PRIMES ⊆ P'nin ispatlanmasına yönelik bir sonuç ya da bilgisayarlarda ilkellik testi için pratik bir algoritma. Test polinom çalışma zamanına sahip ancak yüksek dereceli ve olası yüksek sabitleri var. Öyleyse, uygulamalı olarak, hangi diğer primallik …

24 algorithms  efficiency  primes 

Kodlama görüşmesi için hazırlanıyorum ve bu sorunu çözmenin en etkili yolunu bulamıyorum. Diyelim ki sıralanmamış numaralardan oluşan iki dizimiz var. Dizi 2, Dizi 1'de bulunmayan bir sayı içerir. Her iki dizi de, aynı sırada veya aynı endekslerde olması gerekmez, rastgele yerleştirilmiş numaralara sahiptir. Örneğin: Dizi 1 [78,11, 143, 84, 77, …

22 algorithms  search-algorithms  arrays  efficiency 

Modülü sonra faktöriyel etkili bir şekilde hesaplayan bir algoritma biliyor musunuz? Örneğin, programlamak istiyorum: for(i=0; i<5; i++) sum += factorial(p-i) % p; Ancak, pfaktöriyeli doğrudan uygulamak için büyük bir sayıdır (asal) (p≤108)(p≤108)(p \leq 10^ 8) . Python'da bu görev gerçekten kolay, ama gerçekten nasıl optimize edileceğini bilmek istiyorum.

20 algorithms  efficiency  integers 

İki ve sayısı verildiğini ve l \ le i, \, j \ le r için bulmak istediğimizi varsayalım .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Saf algoritma tüm olası çiftleri kontrol eder; örneğin yakutta: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

Yani birleştirme sıralama bir böl ve fethet algoritmasıdır. Yukarıdaki şemaya bakarken, tüm bölünme adımlarını atlamanın mümkün olup olmadığını düşünüyordum. İki adım atlayarak orijinal dizi üzerinde yinelediyseniz, öğeleri i ve i + 1 dizininde alabilir ve bunları kendi sıralı dizilerine koyabilirsiniz. Tüm bu alt dizileri (şemada gösterildiği gibi [7,14], [3,12], [9,11] …

13 algorithms  sorting  efficiency  mergesort 

Az önce hesaplama teorisi hakkında okumaya başladım. Hangisinin daha güçlü olduğunu (dizeleri kabul ederken) karşılaştırırsak, ikisi de aynıdır. Peki ya verimlilik? DFA, NFA ile karşılaştırıldığında hızlı olacaktır, çünkü sadece bir çıkış kenarı vardır ve belirsizlik olmayacaktır. Ancak NFA durumunda, olası tüm vakaları kontrol etmeliyiz ve bu kesinlikle zaman alır. DFA'nın …

13 finite-automata  efficiency  nondeterminism