課前復習：
二分查找 時間復雜度（O(N))
空間復雜度：范圍大的長度
復雜度：粗略衡量算法好壞的刻度尺（工具）
兩個維度：快慢 時間復雜度（重點）
使用空間的情況 空間復雜度
時間復雜度：直接利用允許時間衡量不現實，測試環境多變，不好控制變量
前提：如果指定cpu的情況下，單位時間內運行的基本指令個數是固定的
如果一個算法需要的指令比另一個算法需要的指令個數小，就可以推出算法A運行的時間更快
前提：算法計算的快慢和輸入的數據的規模是有關系的
粗略計算算法的快慢：
n:數據的規模
f（n）: n的數據規模情況下，需要的大概基本指令個數
引入大O漸進表示法：
1.只保留最高次項
2.保留的最高次項系數化為1
f(n)=2n+10
表示為O(n)
算法的快慢還和最好的情況，平均的情況，最好的情況
一般優先關注最壞的情況，其次平均情況，最好情況關注比較少

創新互聯公司是一家集網站建設,鞏留企業網站建設,鞏留品牌網站建設,網站定制,鞏留網站建設報價,網絡營銷,網絡優化,鞏留網站推廣為一體的創新建站企業，幫助傳統企業提升企業形象加強企業競爭力?？沙浞譂M足這一群體相比中小企業更為豐富、高端、多元的互聯網需求。同時我們時刻保持專業、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學習、思考、沉淀、凈化自己，讓我們為更多的企業打造出實用型網站。

時間復雜度是o(log(n))
n 1000 1000 000 10億
o(n) 1000 1000 000 10億
o(log(n)) 10 20 30
常見的時間復雜度o(1) o(log(n)) 0(n) o(n*log(n)) o(n^2)

空間復雜度：
o(f(n)) 在輸入n規模下的情況下，算法需要的大的空間情況
1‘開辟數組
2.畫調用棧

考慮 數組容量(array.length)和已有數據個數（size)的關系
1.容量是夠用的size<array.length
2.容量不夠用
搬家（1.5、2倍）
int newCapacity=array.length*2;
1.找新家;
int[] newArray=new int[newCapacity]
2.搬家
for(int i=0;i<size;i++){
newArray[i]=array[i];
}
3.發朋友圈
this.array=newArray;
4.老房子退掉
原來的數組對象，沒有引用指向，變成垃圾
擴容的空間越小，空間的浪費越小
擴容的空間越大，需要擴容的頻率越小
經驗值1.5或者2倍

創新互聯www.cdcxhl.cn，專業提供香港、美國云服務器，動態BGP最優骨干路由自動選擇，持續穩定高效的網絡助力業務部署。公司持有工信部辦法的idc、isp許可證， 機房獨有T級流量清洗系統配攻擊溯源，準確進行流量調度，確保服務器高可用性。佳節活動現已開啟，新人活動云服務器買多久送多久。

當前標題：java數據結構知識點自我總結-創新互聯
文章鏈接：http://www.yijiale78.com/article6/cegcig.html

成都網站建設公司_創新互聯，為您提供搜索引擎優化、靜態網站、Google、定制開發、網站建設、企業建站

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯