91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

Java中封裝數組的示例分析

發布時間:2021-07-02 10:18:21 來源:億速云 閱讀:108 作者:小新 欄目:編程語言

這篇文章主要為大家展示了“Java中封裝數組的示例分析”,內容簡而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領大家一起研究并學習一下“Java中封裝數組的示例分析”這篇文章吧。

完成了數組的封裝之后我們還需對其進行復雜度分析:

此處的復雜度分析主要是指時間復雜度分析,算法的時間復雜度反映了程序執行時間隨輸入規模增長而增長的量級,在很大程度上能很好反映出算法的優劣與否。

1.簡單概念

在各種不同算法中,若算法中語句執行次數為一個常數,則時間復雜度為O(1),另外,在時間頻度不相同時,時間復雜度有可能相同,如T(n)=n2+3n+4與T(n)=4n2+2n+1它們的頻度不同,但時間復雜度相同,都為O(n2)。 按數量級遞增排列,常見的時間復雜度有:常數階O(1),對數階O(log2n),線性階O(n), 線性對數階O(nlog2n),平方階O(n2),立方階O(n3),..., k次方階O(nk),指數階O(2n)。隨著問題規模n的不斷增大,上述時間復雜度不斷增大,算法的執行效率越低。相關圖如下:

Java中封裝數組的示例分析

   從圖中可見,我們應該盡可能選用多項式階O(nk)的算法,而不希望用指數階的算法。

見的算法時間復雜度由小到大依次為:Ο(1)<Ο(log2n)<Ο(n)<Ο(nlog2n)<Ο(n2)<Ο(n3)<…<Ο(2n)<Ο(n!)

 2.大O簡單定義(非數學領域)

 大O描述的是算法運行時間和輸入數據之間的關系

3.簡單程序時間復雜度分析

Java中封裝數組的示例分析

在上述中算法和n呈線性關系,那為什么要使用大O呢?稱作O(n)?

其實上述的程序中,實際的實際時間復雜度:T = c1*n + c2,在這里忽略了常數c1和c2。

因此:算法和N呈線性相關,取n的高階項,因為當n趨于無窮大的時候,低階項起的作用很小。

4.對動態數組的時間復雜度進行分析

(1)動態數組添加操作時間復雜度分析

(1)addLast(e)方法 :只需在最后位置添加   時間復雜度 為O(1)

(2)addFirst(e)方法,數組中均需向后移動一位   時間復雜度 為O(n)

(3)add(index,e)方法,在index位置插入e,時間復雜度與選擇的位置有關,選擇最后時間復雜度 為O(1);選擇第一個位置時間復雜度 為O(n);對于其他情況與概率有關,在平均情況下只需要移動n/2個位置   時間復雜度 為O(n/2)=O(n)

總的來說:數組添加的時間復雜度為O(n)(最壞情況考慮)

在添加的時候可能會觸發resize方法,需要移動n個元素到新數組中   時間復雜度 為O(n)

Java中封裝數組的示例分析

 (2)動態數組刪除操作時間復雜度分析

 相同的分析方法,可以得出刪除操作的時間復雜度

Java中封裝數組的示例分析

(3)動態數組修改操作時間復雜度分析

 對于修改,只要通過索引找到即可進行修改,時間復雜度為O(1)

Java中封裝數組的示例分析

(4)動態數組查找操作時間復雜度分析

Java中封裝數組的示例分析

動態數組時間復雜度分析總結:

Java中封裝數組的示例分析

以上是“Java中封裝數組的示例分析”這篇文章的所有內容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內容對大家有所幫助,如果還想學習更多知識,歡迎關注億速云行業資訊頻道!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

SHOW| 南充市| 新宁县| 大渡口区| 大英县| 平南县| 资讯| 盱眙县| 东乡族自治县| 黑龙江省| 廊坊市| 博白县| 宣汉县| 武川县| 呈贡县| 沅陵县| 镇平县| 洛川县| 甘南县| 康乐县| 西和县| 石林| 洪江市| 石阡县| 龙川县| 天峻县| 晴隆县| 满洲里市| 蒙阴县| 双牌县| 洱源县| 通化县| 山阴县| 屏东县| 且末县| 远安县| 瑞金市| 琼结县| 介休市| 威海市| 乐至县|