美文网首页
与算法成为好朋友的七个要点

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

作者: 夏天爱福利 | 来源:发表于2017-04-12 23:35 被阅读0次

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

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

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

    三、了解并应用典型算法

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

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

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

    例如:“哨兵”

    六、找出数字间的规律

    七、先在纸上考虑算法

    相关文章

      网友评论

          本文标题:与算法成为好朋友的七个要点

          本文链接:https://www.haomeiwen.com/subject/kauvattx.html