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

時(shí)間復(fù)雜度的計(jì)算

F(N) = N! + 2^N

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

回答
編輯回答
莫小染

時(shí)間復(fù)雜度是表示時(shí)間增長(zhǎng)的趨勢(shì)啊...

把前后兩部分拆開來(lái)看
N! 和 2^n
誰(shuí)的增速大就是誰(shuí)

2018年8月1日 12:26