«time-complexity» etiketlenmiş sorular

O (1), O (n log n) ve O (log n) karmaşıklıklarına sahip günlük kullandığımız bazı algoritmalar nelerdir?

114 algorithm  time-complexity 

Big-O hakkındaki bilgim sınırlıdır ve log terimleri denklemde göründüğünde beni daha da şaşırtır. Birisi bana O(log n)algoritmanın ne olduğunu basit terimlerle açıklayabilir mi? Logaritma nereden geliyor? Bu, özellikle bu ara sınav alıştırma sorusunu çözmeye çalışırken ortaya çıktı: X (1..n) ve Y (1..n), her biri azalan düzende sıralanmış iki tam sayı …

106 algorithm  big-o  time-complexity  logarithm 

Bu önceki soru , bir algoritmanın O (log n) karmaşıklığına sahip olmasına neden olabilecek bazı faktörlere yöneliktir. Bir algoritmanın zaman karmaşıklığına O (log log n) sahip olmasına ne sebep olur?

106 algorithm  big-o  time-complexity  complexity-theory  logarithm 

JavaScript'teki dizilerin öğe ekleyip çıkararak değiştirilmesi çok kolaydır. Bir şekilde çoğu dil dizisinin sabit boyutlu olduğu ve yeniden boyutlandırmak için karmaşık işlemler gerektirdiği gerçeğini maskeliyor. Görünüşe göre JavaScript, düşük performanslı dizi kodu yazmayı kolaylaştırıyor. Bu soruya yol açar: Dizi performansı açısından JavaScript uygulamalarından (büyük O zamanı karmaşıklığı açısından) ne tür …

105 javascript  arrays  algorithm  big-o  time-complexity 

Nedir pseudopolynomial zaman ? Polinom zamandan farkı nedir? Pseudopolinom zamanında çalışan bazı algoritmalar, O (nW) ( 0/1 Sırt Çantası Problemi için ) veya O (√n) ( deneme bölümü için ) gibi çalışma zamanlarına sahiptir ; bu neden polinom zaman olarak sayılmıyor?

101 algorithm  big-o  time-complexity 

Öklid'in en büyük ortak payda algoritmasının zaman karmaşıklığının ne olduğuna karar vermekte güçlük çekiyorum. Sözde koddaki bu algoritma: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a A ve b'ye bağlı görünüyor . Benim düşünceme göre zaman karmaşıklığı O …

101 algorithm  big-o  time-complexity  iteration 

Gönderen Vikipedi: Algoritmanın karmaşıklığı O(n(logn)(loglogn))bit işlemlerdir. Buna nasıl ulaşırsınız? Karmaşıklığın bu loglognterimi içermesi bana bir yer olduğunu söylüyor sqrt(n). n = 100Numaraları bileşik olarak işaretlemenin sabit zaman mark_composite()alacağını varsayarsak (dizi uygulaması), eleği ilk 100 sayı ( ) üzerinde çalıştırdığımı varsayalım , kullandığımız sayının n/2 + n/3 + n/5 + n/7 …

96 algorithm  performance  time-complexity  sieve-of-eratosthenes 

String#substring()Java'da yöntemin zaman karmaşıklığı nedir ?

92 java  substring  time-complexity 

CTCI'dan kaynaklanan bir sorun üzerinde çalışıyorum. 1. bölümün üçüncü problemi, aşağıdaki gibi bir dizge almanızı gerektirir: 'Mr John Smith ' ve sizden ara boşlukları aşağıdakilerle değiştirmenizi ister %20: 'Mr%20John%20Smith' Yazar bu çözümü Python'da O (n) olarak adlandırarak sunuyor: def urlify(string, length): '''function replaces single spaces with %20 and removes trailing …

89 python  string  algorithm  time-complexity  string-concatenation 

Yazılımdaki algoritmaları ve engelin üstesinden gelmenin olası yollarını düşünüyordum O(nlogn). Pratik anlamda daha hızlı sıralamanın mümkün olduğunu sanmıyorum, bu yüzden lütfen yaptığımı düşünmeyin. Bununla birlikte, neredeyse tüm sıralama algoritmalarında, yazılımın her bir öğenin konumunu bilmesi gerekir. Hangisi mantıklı, aksi takdirde, her bir öğeyi bir sıralama kriterine göre nereye yerleştireceğini nasıl …

87 algorithm  sorting  time-complexity 

Diziler, İkili Arama Ağacı, Yığın, Bağlantılı Liste vb. Gibi yaygın veri yapılarının işlemlerinin zaman karmaşıklıklarını listelemeye çalışıyorum ve özellikle Java'dan bahsediyorum. Çok yaygındırlar, ancak sanırım bazılarımız kesin cevap konusunda% 100 emin değiliz. Herhangi bir yardım, özellikle referanslar, büyük ölçüde takdir edilmektedir. Örneğin, tek bağlantılı liste için: Bir iç elemanın değiştirilmesi …

87 java  data-structures  time-complexity