資料結構與演算法

訪問陣列中的任一資料 o(1)----時間複雜度為常量

訪問鍊錶中的任一資料 o(n)

忽略常數項

忽略低次項

由簡單到複雜

先區域性後整體

先粗糙後精細

public

class
selectionsort
;for
(int i=
0; i
1; i++
)			
system.out.
println
("minpos"
+ minpos)
;swap
(arr,i,minpos)
;			
system.out.
println
("經過第"
+ i +
"次迴圈之後，陣列的內容：");
print
(arr);}
}static
void
swap
(int
arr,
int i,
int j)
static
void
print
(int
arr)
}}

在查詢最小值的時候，同時查詢最大值，進行同樣的位置交換處理，這樣迴圈次數就減少了一半。

public

class
datachecker
static
int[
]generaterandomarray()
return arr;
}static
void
check()
system.out.
println
(same ==
true
?"right"
:"wrong");;}}

資料結構與演算法 演算法 演算法和資料結構

資料結構與演算法 演算法 好吧，在這裡，您被優秀或優秀的軟體開發人員所隔開。在這種情況下，我會告訴您一開始或至少在我的情況下，並且我知道大多數時候，對於我認識的大多數人，您會覺得自己是乙個無能的人或白痴。基本上，我怎麼可能不理解這一點，然後您會感到沮喪。在這種情況下，我會告訴您情況並不像您想的那麼糟...

資料結構 資料結構與演算法01

1 求一組整數中的最大值。演算法 基本操作是 比較兩個數的大小 模型 仔細想想 你並不知道這個整數到底是多大？整數過大你該怎麼去表示？2 足協的資料庫管理的程式 演算法 需要管理的專案？如何管理？使用者介面？模型 3 資料與資料結構 資料 所有能被輸入到計算機中，並被計算機處理的符號的集合計算機操作...

資料結構 資料結構與演算法02

1 演算法設計的原則 設計演算法時，通常應考慮達到以下目標 1,正確性 2,可讀性 3,健壯性 4,高效率與低儲存量需求 1,正確性 規格說明 四個層次 a,程式中不含語法錯誤 b,程式對於幾組輸入資料能夠得出滿足要求的結果 c,程式對精心選擇的 典型 苛刻切帶有刁難性的幾組輸入資料能夠得出滿足要求...