第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

已解決430363個(gè)問(wèn)題，去搜搜看，總會(huì)有你想問(wèn)的

一個(gè)數(shù)組先升序再降序，用最優(yōu)時(shí)間復(fù)雜度，求最大值？例如[1,2,2,2,2,3,1]

關(guān)注

首頁(yè) 猿問(wèn) 一個(gè)數(shù)組先升序再降序，用最優(yōu)時(shí)間復(fù)...

一個(gè)數(shù)組先升序再降序，用最優(yōu)時(shí)間復(fù)雜度，求最大值？例如[1,2,2,2,2,3,1]

Java

慕運(yùn)維8079593 2018-11-16 20:26:19

一個(gè)數(shù)組先升序再降序，求最大值？例如[1,2,2,2,2,3,1]，用最優(yōu)時(shí)間復(fù)雜度，算法實(shí)現(xiàn)獲取最大值3

查看完整描述

1 回答

嚕嚕噠

TA貢獻(xiàn)1784條經(jīng)驗(yàn) 獲得超7個(gè)贊

兩種方案吧
第一種遍歷一次，找到開(kāi)始變小的那個(gè)i，a[i-1]就是最大值，復(fù)雜度O(n);
第二種，二分法，先去中間的三個(gè)值，判斷這三個(gè)值是否單調(diào)，如果不是單調(diào)，中間那個(gè)就是最大值，否則根據(jù)單調(diào)方向，找到下一段數(shù)組進(jìn)行二分查找。復(fù)雜度O(logn)

反對(duì) 回復(fù) 2018-11-16

1 回答
0 關(guān)注
1183 瀏覽

關(guān)注

添加回答

舉報(bào)

0/150

提交

取消

微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)

第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

熱搜

最近搜索清空

一個(gè)數(shù)組先升序再降序，用最優(yōu)時(shí)間復(fù)雜度，求最大值？例如[1,2,2,2,2,3,1]

一個(gè)數(shù)組先升序再降序，用最優(yōu)時(shí)間復(fù)雜度，求最大值？例如[1,2,2,2,2,3,1]

1 回答

添加回答

一個(gè)數(shù)組先升序再降序，用最優(yōu)時(shí)間復(fù)雜度，求最大值？例如[1,2,2,2,2,3,1]

一個(gè)數(shù)組先升序再降序，用最優(yōu)時(shí)間復(fù)雜度，求最大值？例如[1,2,2,2,2,3,1]