«big-o» etiketlenmiş sorular

Zaman karmaşıklığı konusunda bulduğum kaynaklar, zaman polikomikliği denkleminde, özellikle polinom olmayan örneklerle, terimleri görmezden gelmenin ne zaman uygun olmadığı konusunda net değil. Bana göre n 2 + n + 1 şeklinde bir şey göz önüne alındığında , son iki terimin önemsiz olduğu açıktır . Özellikle, 2 n ve n * …

178 algorithm  big-o  complexity-theory  time-complexity 

Kapalı . Bu sorunun daha fazla odaklanması gerekiyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu, yalnızca bu yayını düzenleyerek tek bir soruna odaklanacak şekilde güncelleyin . 5 yıl önce kapalı . Bu soruyu geliştir İş arkadaşlarım beni bu sabah sıralama algoritmaları tartışmasıyla Üniversite günlerime geri …

178 algorithm  sorting  big-o 

Bu soruyu dün bir Algoritma testinde aldım ve cevabını bulamıyorum. Beni kesinlikle deli ediyor çünkü yaklaşık 40 puan değerindeydi. Sınıfın çoğunun doğru bir şekilde çözmediğini düşünüyorum, çünkü son 24 saat içinde bir çözüm bulamadım. İsteğe bağlı bir n uzunluğunda uzunluk dizesi verildiğinde, varsa dize içinde eşit aralıklarla yerleştirilmiş üç tane …

173 algorithm  big-o 

Kapalı. Bu soru Yığın Taşması yönergelerine uygun değil . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu Yığın Taşması için konuyla ilgili olacak şekilde güncelleyin . 3 yıl önce kapalı . Bu soruyu geliştir Yakında bir "Java kilitlenme kursu" öğretiyor olabilirim. Kitle üyelerinin Big-O notasyonunu bileceğini varsaymak …

164 java  collections  big-o 

Kapalı . Bu sorunun daha fazla odaklanması gerekiyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu, yalnızca bu yayını düzenleyerek tek bir soruna odaklanacak şekilde güncelleyin . 2 yıl önce kapalı . Bu soruyu geliştir Bu bana bir röportajda soruldu ve verdiğim çözüm bu: public static …

160 java  algorithm  big-o  mergesort 

Görünüşe göre ;-) standart kaplar bir çeşit garanti sağlar. Ne tür garantiler ve farklı konteyner türleri arasındaki farklar tam olarak nedir? SGI sayfasından çalışarak ( STL hakkında ) bununla geldim: Container Types: ================ Container: Forward Container Reverse Container Random Access Container Sequence Front Insert Sequence Back Insert Sequence Associative Container …

160 c++  stl  containers  big-o 

SO yeniden Java hashmaps ve onların O(1)arama süresi hakkında bazı ilginç iddiaları gördüm . Birisi bunun neden böyle olduğunu açıklayabilir mi? Bu hashmaps, satın aldığım hash algoritmalarından büyük ölçüde farklı olmadıkça, her zaman çarpışma içeren bir veri kümesi olmalıdır. Bu durumda, arama daha O(n)ziyade olacaktır O(1). Birisi olmadığını açıklayabilir olan …

159 java  hashmap  big-o  time-complexity 

Bu "O (1) erişim süresi" teriminin "hızlı" anlamında kullanıldığını gördüm ama ne anlama geldiğini anlamıyorum. Onunla aynı bağlamda gördüğüm diğer terim "O (n) erişim süresi" dir. Birisi lütfen bu terimlerin ne anlama geldiğini basit bir şekilde açıklayabilir mi? Ayrıca bakınız Big O notasyonu nedir? Onu kullanır mısın? Sekiz Yaşındakiler için …

127 big-o 

Tek bir günde hisse senedi fiyatlarını temsil eden bir dizi n tamsayı verildiğini varsayalım . BuyDay ≤ sellDay ile bir çift (buyDay, sellDay) bulmak istiyoruz , öyle ki eğer buyDay'de hisse senedini alıp sellDay'de satarsak kârımızı maksimize etmiş oluruz. Açıkçası, tüm olası (buyDay, sellDay) çiftleri deneyerek ve hepsinden en iyisini …

123 arrays  algorithm  big-o  time-complexity 

Bu, "Merhaba Dünya!" İçin bir O (1) algoritması olarak sınıflandırılır mı? ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); } } Kullanmayı düşünüyorum DateTime …

117 c#  .net  algorithm  big-o 

Karma tabloların O (1) 'e ulaşabileceği yaygın bir bilgi gibi görünüyor, ancak bu bana hiçbir zaman anlamlı gelmedi. Lütfen birisi açıklayabilir mi? İşte akla gelen iki durum: A. Değer, hash tablosunun boyutundan daha küçük bir int. Bu nedenle, değer kendi hash'idir, dolayısıyla hash tablosu yoktur. Ama olsaydı, O (1) olurdu …

114 algorithm  performance  language-agnostic  big-o  hashtable 

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 

Göre bağlantılı listelerde Vikipedi'ye bağlantılı bir listenin ortasında ekleme düşünülen planlanmış O (1) 'dir. O (n) olacağını düşünürdüm. Listenin sonuna yakın olabilecek düğümü bulmanız gerekmiyor mu? Bu analiz düğüm işleminin bulunmasını (gerekli olmasına rağmen) ve sadece eklemenin kendisini hesaba katmıyor mu? DÜZENLE : Bağlı listelerin dizilere göre birçok avantajı vardır. …

105 linked-list  big-o