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 17):
Sıralı arama algoritmasının "büyüme sırası" nın n olduğunu söylüyoruz. Bunun için gösterimi T (n) 'dir. Ayrıca, büyüme sırası T (n) 'nin sabit bir faktörü içinde olan bir algoritmanın da NL tetasına sahip olduğunu söylüyoruz. "Sıralı aramada n nin tetası var." Sorunun boyutu n, aranan listenin uzunluğu.
Bunu takip etmek gerçekten zor. Kitap hatalarla doludur, bu yüzden bir şey eksik olup olmadığına veya yukarıdaki paragrafta bir yazım hatası olup olmadığından emin değilim. Genel İngilizce'de, nadiren "... say" ile biten bir cümle görüyorum.
Kafam çok karışık.
T ne anlama geliyor? Kitap açıklamıyor. Zaman için mi yoksa Theta için mi?
Eğer "a'nın NL'sı", "Sıralı aramada n'nin toplamı vardır." L neyi temsil eder? 'Doğrusal' veya 'uzunluk'?
Bir açıklama isteyen yayıncılara yazdım. Mesajımı yazarlara ileteceklerini söylediler. Cevap vermediler. Başka kaynaklara da bakmayı denedim ama yine de bir şeyleri yanlış anladığım konusunda rahatsız edici bir his alıyorum - bu yüzden bu paragrafı çözene kadar dinlenemiyorum.
Herhangi birinin bu kitabın bir kopyası varsa ve bu paragrafı anladıysa. O zaman, bu paragrafın doğru olup olmadığını bana bildirirseniz veya başka bir deyişle açıklarsanız memnun olurum. Teşekkürler.