[工學(xué)]Java數(shù)據(jù)結(jié)構(gòu)與經(jīng)典算法——高手必會(huì)
本文檔由 gh3721 分享于2012-10-09 07:57
[工學(xué)]Java數(shù)據(jù)結(jié)構(gòu)與經(jīng)典算法——高手必會(huì)表示法: 1. 大 o 表示法:粗略的量度方法即算法的速度是如何與數(shù)據(jù)項(xiàng)的個(gè)數(shù)相關(guān)的 算法 時(shí)間 線性查找 二分查找 無(wú)序數(shù)組的插入 有序數(shù)組的插入 無(wú)序數(shù)組的刪除 有序數(shù)組的刪除 o(1)是最優(yōu)秀的,o(logn)良好,o(n)還可以,o(n2)稍差(在冒泡法中見(jiàn)到) 大 o 表示法表示的運(yùn)行 o(n) o(logn) o(1) o(n) o(n..
下載文檔
收藏