算法概述
一、算法的定義:算法是指解題方案的準(zhǔn)確而完整的描述,是一系列解決問(wèn)題的侵襲指令,算法代表著用系統(tǒng)的方法描述解決問(wèn)題的策略機(jī)制,直白的說(shuō)算法就是解決問(wèn)題的思路。
二、算法的特征:
- 輸入性:算法可以有0到多個(gè)輸入,我們可以為算法提供0到多個(gè)數(shù)據(jù)
- 輸出性:每個(gè)算法至少需要有一個(gè)輸出
- 有窮性:算法在有限的步驟里可以執(zhí)行出結(jié)果
- 確定性:算法有一個(gè)確定的結(jié)果
- 可行性:算法要能夠解決實(shí)際問(wèn)題
二、算法的基本要求:
- 正確性:可以正確解決問(wèn)題
- 可讀性:讓其他人可以看懂
- 健壯性:程序可以穩(wěn)定健壯運(yùn)行
- 時(shí)間復(fù)雜度:算法占用的時(shí)間資源
- 空間復(fù)雜度:算法占用的空間資源
1到100累加簡(jiǎn)單算法示例:
int total = 0 ;
int end = 100;
//第一種方法
for (int i = 1; i <= end ; i++) {
total += i;
}
//第二種方法
total = (1 + end)*end/2;
//沒(méi)有最好的算法,只有最合適的算法,是為了積累一種思路,為了在以后的工作中可以有更多的思路
System.out.println(total);