Pertanyaan yang diberi tag functional-programming

22
Dapatkah biaya GC diabaikan ketika menganalisis waktu berjalan dari struktur data kasus terburuk yang ditentukan dalam bahasa pemrograman yang dikumpulkan sampah?

Saya baru menyadari bahwa saya mengasumsikan jawaban untuk pertanyaan saya adalah "ya" tetapi saya tidak punya alasan yang bagus. Saya membayangkan bahwa mungkin ada pengumpul sampah yang terbukti hanya memperkenalkan pelambatan terburuk. Apakah ada referensi definitif yang bisa saya kutip? Dalam...

16
Bootstrap pada Struktur Pohon Jari

Setelah bekerja dengan 2-3 pohon jari cukup lama saya terkesan dengan kecepatan mereka di sebagian besar operasi. Namun, satu masalah yang saya temui adalah overhead besar yang terkait dengan penciptaan awal pohon jari besar. Karena bangunan didefinisikan sebagai urutan operasi rangkaian Anda...