«notation» etiketlenmiş sorular

Bilgisayar Bilimleri İlkeleri (2008) adlı kitabı Carl Reynolds ve Paul Tymann (Schaum's Outlines tarafından yayınlanan) adlı bir kitap okuyorum . İkinci bölüm, bir isim listesi boyunca basitçe yinelenen ve belirli bir isim listede bulunursa, TRUE değerini döndüren sıralı bir arama örneği içeren algoritmalar sunar. Yazar şunları söylemeye devam ediyor (sayfa …

47 algorithms  algorithm-analysis  landau-notation  notation 

Büyük gösteriminin ne anlama geldiğini tamamen anlıyorum . Benim sorunum derken , burada büyüklüğü girişinde bir algoritma çalışıyor .OOOT(n)=O(f(n))T(n)=O(f(n))T(n)=O(f(n))T(n)T(n)T(n)nnn Bunun anlamını anlıyorum. Fakat ve iki farklı şeydir.T(n)T(n)T(n)O(f(n))O(f(n))O(f(n)) T(n)T(n)T(n) bir tam sayıdır, Ama bir dizi dışarı tükürüyor, yani teknik diyebiliriz olamayacağını bir işlev değil eşittir , tek sorarsa Eğer ne değeri …

47 asymptotics  landau-notation  notation 

"Bir Uyuşmaz Çoğaltılmış JSON Veri Türü" makalesinde , resmi olarak "kurallar" tanımlamak için bu gösterimle karşılaştım: Bu gösterime ne denir? Nasıl okurum? Örneğin: DOCKural onun "payında" bir şey yok - neden olmasın? EXECve GETkurallar Bu ne anlama geliyor, ne çizgisinin üzerinde iki ayrı terim var görünüyor? VARdiğer birçok kural okun …

18 semantics  notation  formal-methods  operational-semantics 

Benim içinde Algoritmalar ve Veri Yapıları Tabii, profesörler, slaytlar ve kitap ( Algoritmalar, 3 baskısına giriş ) kelimesini kullanıyoruz NILörneğin mevcut değil (ağaçta) bir düğümün bir çocuk göstermek için. Bir keresinde, bir ders sırasında, söylemek yerine, NILsınıf arkadaşım dedi nullve profesör onu düzeltti ve profesörlerin bu kelimeyi neden vurguladığını anlamıyorum. …

17 algorithms  terminology  data-structures  notation 

Genellikle boş dizgi (boş sözcük veya boş dize) için sembolünü kullanırım . Ama bazı insanların yerine kullandığını biliyorum .λ εεε\varepsilonλλ\lambdaεε\varepsilon Ben "Boş" kelimesinden türetilmiştir düşünüyorum . Ancak kökeni nedir bilmiyorum .λεε\varepsilonλλ\lambda Otomata teorisinde, otomatanın epsilon geçişi vardır ve bunun da lambda geçişi olduğu söylenir. Örneğin, JFLAP yazılımı varsayılan olarak epsilon …

14 formal-languages  automata  reference-request  notation  history 

Diyelim ki iki dizenin analizini gerektiren bir dize işlemi yapıyorum. Uzunluklarının ne olabileceği hakkında hiçbir bilgim yok, bu yüzden iki ayrı aileden geliyorlar. veya O ( n + m ) algoritmasının karmaşıklığını çağırmak kabul edilebilir mi (saf veya optimize edilmiş bir algoritma kullanmamıza bağlı olarak)?O(n∗m)Ö(n*m)O(n * m)O(n+m)Ö(n+m)O(n + m) Benzer …

11 time-complexity  asymptotics  landau-notation  notation 

Vantage point ağaçlarını öğreniyorum ve bunu Peter Yianilos'un Genel Metrik Uzaylarında En Yakın Komşu Arama için Veri Yapıları ve Algoritmalar (SODA 1993 , SIAM, sayfa 311-321; PDF ) makalesini okurken tanıştım . Aşağıdaki sözde kod Algoritma 1'de görünür. function Make_vp_tree(S)if S=∅ then return ∅new(node);node↑.p:=Select_vp(S);node↑.mu:=Medians∈Sd(p,s);…function Make_vp_tree(S)if S=∅ then return ∅new(node);node↑.p:=Select_vp(S);node↑.mu:=Medians∈Sd(p,s);…\begin{align*} \hspace{2em}&\hspace{-2em} …

9 notation