一、算法中解决问题的步骤是明确且有限的
二、计算机不是靠直觉而是机械地解决问题
// common-divisor.js 最大公约数 (辗转相除法或欧几里得算法)
let a = 12;
let b = 42;
while(a !== b){
if (a < b) {
b = b - a
} else if (a > b) {
a = a - b
}
}
console.log('the common divisor is ' + a)
三、了解并应用典型算法
名称 | 用途 |
---|---|
辗转相除法 | 求最大公约数 |
埃拉托斯特尼筛法 | 判定素数 |
顺序查找 | 检索数据 |
二分查找 | 检索数据 |
哈希查找 | 检索数据 |
冒泡排序 | 检索数据 |
快速排序 | 检索数据 |
四、利用计算机的处理速度
五、使用编程技巧提升程序执行速度
例如:“哨兵”