【每天一道算法题】day2-认识时间复杂度

认识时间复杂度:

O:读作big O,在数学上指的是上限的意思

常数时间的操作

一个操作如果和样本的数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。时间复杂度为一个算法流程中,常数操作数量的一个指标。常用O(读作big O)来表示。具体来说,先要对一个算法流程非常熟悉,然后去写出这个算法流程中,发生了多少常数操作,进而总结出常数操作数量的表达式。

在表达式中,只要高阶项,不要低阶项,也不要高阶项的系数 ,剩下的部分如果为f(N),那么时间复杂度为O(f(N))。

评价一个算法流程的好坏,先看时间复杂度的指标,然后再分析不同数据样本下的实际运行时间,也就是"常数项时间"。
俩个算法同样都是O(N)时,拼常数项,不能按照估计出来的理论值(一个是乘法操作,一个是位运算),所以需要实际去测试。

例如:

  1. 常数操作:int a=arri;
  2. O(N) :int b= list.get(i);//链表 遍历查找
  3. O(n²):
    选择排序:≈ aN²+bN+c≈N²(当N趋近于无穷大)
相关推荐
yi0115 分钟前
DAY19: LeetCode 28 找出字符串中第一个匹配项的下标
人工智能·笔记·python·算法·leetcode
不会就选b7 分钟前
算法日常・每日刷题--<动态规划>6
数据结构·算法·leetcode
释厄62310 分钟前
AI犯错即异质论——正确认知=免疫与安全防控技术算法
大数据·算法·安全
漂流瓶jz12 分钟前
UVA-12545 比特变换器 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·题解·aoapc·算法竞赛入门经典·uva·12545
积流成海25 分钟前
哈希碰撞攻击全解析:从MD5到SHA1的安全演进史
算法·安全·哈希算法·哈希函数·盘子工具站·哈希计算
v:PLLucky2027 分钟前
眼部疾病智能检测系统
算法·yolo·机器学习·百度·facebook
Omics Pro28 分钟前
00后大3休学创业!AI虚拟细胞
大数据·数据库·人工智能·算法·机器学习·自然语言处理
HEJOO930 分钟前
Go 语言结构体定义与实例详解
开发语言·算法·golang
不懂六月飞雪32 分钟前
高数常用等价无穷小和泰勒公式动态图像
算法
(Charon)1 小时前
【C++面试】手写智能指针(二):从shared_ptr理解引用计数与共享所有权
c++·算法