Mình hiện đang muốn so sánh độ lớn giữa 2 thuật toán 2^(2^(n)) và (logn)!
Mình đang gặp rắc rồi là do mình ko biết cách nào để phân tích (logn)!. Nếu nó là log(n!) thì có thể phân tích thành log(1)+log(2)+...+log(n).
Ở đây mình chỉ có thể biến (logn)! thành seriesProduct 1.2.3...logn mà điều này thì ko cho thấy sự lớn hay nhỏ giữa 2 thuật toán trên.
Mình cũng không thể dùng phương pháp quy nạp cho bài này.
Nếu có ai biết bài này thì giúp cho mình cái hướng giải với. Cám ơn nhiều!