Pertanyaan yang diberi tag «recursion»



1
Memecahkan pengulangan
Bagaimana saya bisa menyelesaikan hubungan perulangan berikut? f( n ) = f( n - 1 ) + f( n - logn )f(n)=f(n−1)+f(n−log⁡n) f(n) = f(n-1) + f(n - \log n)
12 recursion 


3
Apakah ada masalah yang membagi-dan-menaklukkan / rekursi terbukti tidak berguna?
Ketika kami mencoba membuat algoritma untuk masalah baru, bagi-dan-taklukkan (menggunakan rekursi) adalah salah satu pendekatan pertama yang kami coba. Tetapi dalam beberapa kasus, pendekatan ini tampaknya tidak membuahkan hasil karena masalahnya menjadi jauh lebih rumit ketika inputnya bertambah. Pertanyaan saya adalah: adakah masalah yang bisa kita buktikan bahwa pendekatan membagi …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.