Thầy cho em hỏi về đánh giá độ phức tạp!!!!!!

bài đệ quy số một tìm phần tử fibonacci T(n)=T(n-1)+T(n-2)+c2
vậy phải lấy thằng n-1 hay n-2 thế vào vậy thầy?????????????

lanhuongit2k10 đã viết:

bài đệ quy số một tìm phần tử fibonacci T(n)=T(n-1)+T(n-2)+c2
vậy phải lấy thằng n-1 hay n-2 thế vào vậy thầy?????????????

Vẫn tính bình thường cho đến khi dừng thì thui

Admin đã viết:

lanhuongit2k10 đã viết:

bài đệ quy số một tìm phần tử fibonacci T(n)=T(n-1)+T(n-2)+c2
vậy phải lấy thằng n-1 hay n-2 thế vào vậy thầy?????????????

Vẫn tính bình thường cho đến khi dừng thì thui

tính bình thường là thế một trong 2 thằng nào cũng được hả thầy

Tính cả hai cùng 1 lúc!

Admin đã viết:

Tính cả hai cùng 1 lúc!

uhm!