当前位置: 首页 > news >正文

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

认识时间复杂度:

O:读作big O,在数学上指的是上限的意思
常数时间的操作
一个操作如果和样本的数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。时间复杂度为一个算法流程中,常数操作数量的一个指标。常用O(读作big O)来表示。具体来说,先要对一个算法流程非常熟悉,然后去写出这个算法流程中,发生了多少常数操作,进而总结出常数操作数量的表达式。
在表达式中,只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分如果为f(N),那么时间复杂度为O(f(N))。
评价一个算法流程的好坏,先看时间复杂度的指标,然后再分析不同数据样本下的实际运行时间,也就是“常数项时间”。
俩个算法同样都是O(N)时,拼常数项,不能按照估计出来的理论值(一个是乘法操作,一个是位运算),所以需要实际去测试。

例如:

  1. 常数操作:int a=arr[i];
  2. O(N) :int b= list.get(i);//链表 遍历查找
  3. O(n²):
    选择排序:≈ aN²+bN+c≈N²(当N趋近于无穷大)
    在这里插入图片描述在这里插入图片描述
http://www.lryc.cn/news/163416.html

相关文章:

  • 前端报错合集
  • Milvus以及Web UI 安装
  • Go for循环中的defer
  • 创建开机自启的脚本
  • 学生信息系统(python实现)
  • 管理类联考——数学——汇总篇——知识点突破——数据分析——1. 计数原理——排列组合——公式
  • C#,《小白学程序》第十六课:随机数(Random)第三,正态分布的随机数的计算方法与代码
  • 一文读懂java变量类型
  • 解决windows下git操作提示用户名密码错误的问题
  • ESP32开发:Clion配置IDF
  • 伦敦金的走势高低的规律
  • 【C#-1】C#调用matlab生成的dll库
  • MATLAB中pdist和pdist2的区别
  • 直播平台源码开发搭建APP的DASH协议:流媒体技术其中一环
  • 【前端】js解码base64
  • Apipost:API开发者的协同工作神器
  • 照片动起来软件有哪些?试试这几个
  • 【LeetCode】146.LRU缓存
  • 2021-2023顶会190+篇ViT高分论文总结(通用ViT、高效ViT、训练transformer、卷积transformer等)
  • 堆相关例子-最大线段重合问题
  • Ztree的日常使用记录
  • PYTHON 3.10中文版官方文档
  • TLS协议深度解析:挖掘现代网络安全防御的底层技术
  • python的time各种用法
  • Vue中使用vue-router
  • uni-app之android原生插件开发
  • javaee spring aop实现事务 项目结构
  • 9.9校招 实习 内推 面经
  • 互联网医院App开发:构建医疗服务的技术指南
  • 阅读分享--重读Youtube深度学习推荐系统论文,字字珠玑,惊为神文