鍍金池/ 問答/數(shù)據(jù)分析&挖掘  C++/ 時間復(fù)雜度的計算

時間復(fù)雜度的計算

F(N) = N! + 2^N

這個答案說是O(N^N),不知道具體過程是怎么來的,想的話,應(yīng)該是兩個展開式相加然后變成了N^N?

回答
編輯回答
莫小染

時間復(fù)雜度是表示時間增長的趨勢啊...

把前后兩部分拆開來看
N! 和 2^n
誰的增速大就是誰

2018年8月1日 12:26