Önbellek-habersiz algoritmalar ve veri yapıları hakkında daha fazla bilgi edinmek ilginç, ama orada çok fazla makale var, dürüstçe nereden başlayacağımı bilmiyorum. Prokup'un konuyla ilgili iyi bir başlangıç noktası gibi görünen orijinal tezini buldum, ancak konuyla ilgili basit ve erişilebilir bir giriş varsa, oradan başlamayı tercih ederim. Konuyla ilgili standart bir "git" referansı var mı?
Teşekkürler!
Yanıtlar:
Hala orijinal makalelerden birini buluyorum (Google Akademik'te de bulabilirim) oldukça ilginç ve net ... bu durumda son derece "bilimsel-y" değil:
Frigo, CE Leiserson, H. Prokop ve S. Ramachandran. Önbellek-habersiz algoritmalar. 40. IEEE Bilgisayar Biliminin Temelleri Sempozyumu Bildiriler Kitabı (FOCS 99), s.285-297. 1999.
Ayrıca, burada da çok iyi ko algos Erik Demaine video dersler vardır.
Veri Yapıları ve Uygulamaları El Kitabı'ndaki önbelleksiz veri yapıları bölümünden keyif aldım .