王道數(shù)據(jù)結(jié)構(gòu)課后習(xí)題2(含時(shí)間復(fù)雜度奇淫技巧 )

通知：冷月目前提供免費(fèi)408 1對(duì)1輔導(dǎo)，有需要的同學(xué)可以加我微信：lengyue408

今天是算法評(píng)價(jià)的課后習(xí)題，一共兩節(jié)。

奇淫技巧：

我們?cè)谧鰰r(shí)間復(fù)雜度相關(guān)題目的時(shí)候，題目一般會(huì)給出一段算法，我們首先需要找到其循環(huán)部分，判斷循環(huán)跳出條件，然后假設(shè)第k輪跳出循環(huán)。然后根據(jù)每輪循環(huán)，找出控制跳出循環(huán)的變量的變化趨勢。表示出其第k輪的值為多少，然后解出k。k就為其時(shí)間復(fù)雜度。

可能上面的描述有些抽象，大家可以看下面的視頻有詳細(xì)的講解。

第一節(jié)：

第二節(jié)：

另外，冷月準(zhǔn)備建立一個(gè)考研打卡群，每天在群里互相監(jiān)督學(xué)習(xí)，互相鼓勵(lì)，以及分享免費(fèi)資源，愿意參加的同學(xué)可以加我微信：lengyue408。私聊我

明天別忘了來做題！

請(qǐng)幫冷月點(diǎn)一下旁邊的在看，再點(diǎn)一個(gè)贊,一鍵三連支持一下！您的每一次點(diǎn)擊都是對(duì)冷月莫大的鼓勵(lì)，謝謝?。?/strong>