4
Apakah Waktu Konstan dan Waktu Konstan yang diamortisasi secara efektif dianggap setara?
Saya perlu menulis RandomQueue yang memungkinkan untuk menambahkan dan menghapus secara acak di Constant Time (O (1)). Pikiran pertama saya adalah mendukungnya dengan semacam Array (saya memilih ArrayList), karena array memiliki akses konstan melalui indeks. Melihat dokumentasi itu, saya menyadari bahwa penambahan ArrayLists dianggap Amortized Constant Time, karena penambahan mungkin …