摘要：1.求n项累加和 function sum(n){ return (n/2)*(n-1) } 时间复杂度：O(1) 常数时间复杂度 2.判断一个数是不是质数 ​ 质数的特点： ​ 1.除了1以外的自然数如果只能被1和它本身整除这个数就是质数 ​ 2.质数还有一个特点，就是它总是等于 6x-1(等同于 阅读全文

摘要：算法学习记录03 判断输入数字是不是2的整数次幂 需求分析： 0 肯定不是2的整数次幂 能不断被2整除直到商1且余数为0的肯定是2的整数次幂 比如： 8 %2 = 0 8 / 2 = 4 ​ 4 % 2 = 0 4/2 = 2 ​ 2%2 = 0 2/2 = 1 ​ 9 % 2 = 1 9 / 2 阅读全文

摘要：需求：判断一个输入数是不是质数 分析： 1.什么是质数？ 只能被1和本身整除的数就是质数，1既不是质数也不是合数； 质数总是等于6x+1 或者 6x+5，x是大于等于1的自然数; 假如n是合数，必然存在非1的两个约数p1和p2，其中p1<=sqrt(n)，p2>=sqrt(n)，证明是不是质数可以循 阅读全文

摘要：求斐波拉(那)契数列下标为n的值 已知斐波那契额数列： [1,1,2,3,5,8,13,21,34…] 规律：第一项和第二项固定为1，从第三项开始，都是前两个数之和 第一种方法 通过遍历存储数组中的值再通过下标返回要查找的值 function fib(n) { const fibArr = [1, 阅读全文