算法中对数量级的一点理解
前言
最近开始学习算法知识,仅记录自己对算法学习感悟,同时也是方便自己以后复习
1.为什么我们需要了解数量级
我们需要去精确描述一组数据的时候,我们通常使用具体的数据记录,但是我们去理解一组数据的时候,我们往往需要使用模糊的描述,模糊数量的理解,数量级
2.数量级
数量级是指数量的尺度或大小的级别,每个级别之间通常有固定的比例,如10,2,1000,1024,e(欧拉数),大约等于 2.71828182846 的超越数数量级,即自然对数的底)。
在现实生活中,用的较多的是10,但是在算法世界,我们可能更多以2,1024为比例
需要特别注意的是:数量级应用范围必须是正数或自然数!尽管负数也可以计算数量级数量级,没有实际的意义。比如:-10和-1000这两个数从纯数学角度说相差100倍,不过不能说这两个数相差2个数量级。
3.举例 3.算法就是输入到输出的映射
以累加为例 function sum(arr){ return arr.reduce((a,b)=>a b,0) } let sumNum = sum([1,2,3]); 这里的arr就是输入 sumNum就是输出 在这里,输入是数组,输出是数字
那么在这个例子中 输入规模是arr.length 随着输入的arr.length越大,那么sum(arr)执行的时间将会越长.
4.算法设计的客观角度 小节 题外话
作为一个程序员,可能很多时候,有些算法知识在工作中可能一辈子都用不到,但这不是我们不去学他的理由,算法和数据结构都是半衰期很长的技术,学习他,会让你在编程的道路上走的更远.
特别是非计算机专业科班出身的同学,了解一些计算机基础知识,可以让我们的变成之路走的更远.
如果本篇文章能够给您带来些许帮助,请点个赞支持下.谢谢
你可能想看: