advanced
Optimasi Algoritma Rekursif untuk Big Data
Meminta optimasi performa kode Python yang memproses dataset besar.
📝 Konten Prompt
Sebagai ahli Python berkinerja tinggi, tinjau fungsi rekursif berikut yang dirancang untuk melintasi struktur pohon hierarkis bersarang dengan kedalaman tak tentu. Fungsi ini saat ini mengalami masalah kecepatan dan kesalahan RecursionError saat memproses dataset dengan lebih dari 10.000 node. Analisis bottleneck kodenya, lalu tulis ulang fungsinya menggunakan pendekatan iteratif atau teknik memoization tingkat lanjut. Selain itu, sarankan penggunaan pustaka seperti NumPy atau Cython jika perlu untuk mempercepat komputasi vektor. Jelaskan trade-off antara penggunaan memori dan kecepatan CPU dalam solusi yang Anda berikan.