目录
百战程序员,全站22050+开发课程+文档 ,学习精选优质好课快人一步!观看视频 快捷键ALT+N

Python全系列 教程

3567个小节阅读:5931.3k

收藏
全部开发者教程

鸿蒙应用开发

C语言快速入门

JAVA全系列 教程

面向对象的程序设计语言

Python全系列 教程

Python3.x版本,未来主流的版本

人工智能 教程

顺势而为,AI创新未来

大厂算法 教程

算法,程序员自我提升必经之路

C++ 教程

一门通用计算机编程语言

微服务 教程

目前业界流行的框架组合

web前端全系列 教程

通向WEB技术世界的钥匙

大数据全系列 教程

站在云端操控万千数据

AIGC全能工具班

A

A A

White Night

阅读(1.7k)
赞(0)

大O表示法

image-20220829125637560

大O表示法指出了算法的速度有多快的一种特殊表示法,它指出了算法运行时间的增速

大O表示法仅仅只是定义当数量越多时算法运行时间的增速增速越慢,代表算法越快

注意

  • 大O表示法指的并非以秒为单位的速度
  • 大O表示法所表示的是一个算法在最糟糕情况下的运行时间

常见的大O运行时间

  • O(1):是最低的时间复杂度,表示算法的速度和数量无关,不论数量是多少,算法的速度始终不变,也就是耗时/耗空间与输入数据大小无关,无论输入数据增大多少倍,耗时/耗空间都不变
  • O(n):也叫线性时间,表示算法的速度和数量增加呈现线性增长
  • O(log n):也叫对数时间,是一种随着数量越多,算法耗时增速越慢的算法
  • O(n * log n):是一种速度较快的排序法
  • O(n²):一种速度较慢的排序法
  • O(n!): 是一种非常慢的算法

注意

大O比较的是操作数,它指出了算法运行时间的增速,括号里的是操作数

主要理解

  • 用大O表示法表示算法的运行时间
  • 算法的速度指的是操作数的增速,而非时间
  • 谈论算法速度说的是随着输入数据的增加,其运行时间将以什么样的速度增加

实时效果反馈

1. 关于大O表示法,说法错误的是?

A 大O表示法用来表示算法的运行速度

B 大O表示法用来用秒为单位表示运行速度

C 大O表示法有多种表示方法

D 大O表示法表示一个算法最糟糕情况下的运行时间

答案

1=>B

 

北京市昌平区回龙观镇南店村综合商业楼2楼226室

©2014-2023 百战卓越(北京)科技有限公司 All Rights Reserved.

京ICP备14032124号-2