与算法成为好朋友的七个要点

一、算法中解决问题的步骤是明确且有限的

二、计算机不是靠直觉而是机械地解决问题

// 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)

三、了解并应用典型算法

名称 用途
辗转相除法 求最大公约数
埃拉托斯特尼筛法 判定素数
顺序查找 检索数据
二分查找 检索数据
哈希查找 检索数据
冒泡排序 检索数据
快速排序 检索数据

四、利用计算机的处理速度

五、使用编程技巧提升程序执行速度

例如:“哨兵”

六、找出数字间的规律

七、先在纸上考虑算法

你可能感兴趣的:(与算法成为好朋友的七个要点)