要找到一个数组里面最大的一个数，要把n个变量都扫描一遍，操作次数为n，那么算法复杂度是O(n).
用冒泡排序排一个数组，对于n个变量的数组，需要交换变量位置n^2 次，那么算法复杂度就是O(n^2 ).
如果对变量操作的次数是个多项式，比如n^4 +n^2+n, 就取数量级最大的那个，O(n^4).
posted @
2022-09-14 15:35 ね律こ
阅读(
21
) 评论(
) 编辑
Original: https://www.cnblogs.com/mojospy/p/16693248.html
Author: ね律こ
Title: 时间复杂度
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/593363/
转载文章受原作者版权保护。转载请注明原作者出处！
【自取】最近整理的，有需要可以领取学习：
之前介绍了Spring Boot 整合mybatis 使用xml配置的方式实现增删改查，还介绍了自定义mapper 实现复杂多表关联查询。虽然目前 mybatis 使用xml 配置…
注意：JS 的 Date 对象中有一个坑，它的月份是从 0 开始计算的。即 现实中的 1 月份为 Date 对象中的 0 月份 1. Date 对象的创建方式 无参构造 new 出…
“几大”是指？ 党的几大，是指党的全国代表大会。 按照《中国共xx章程》规定，党的全国代表大会每五年举行一次，我们通常简称为”**大”…
快速上手SpringBoot 1.1 SpringBoot入门程序开发 SpringBoot是由Pivotal团队提供的全新框架，其设计目的是用来 简化Spring应用的 初始搭建…
0. 前言 最近搞微服务的全家桶，用到的Spring Cloud Gateway 这个组件。需要对这个网关抛出的异常进行自定义。网关的异常处理跟单体SpringBoot的全局异常处…
ThreadLocal 底层原理如下：实线是强引用，虚线是弱引用Thread 持有 ThreadLocal 对象的引用，ThreadLocalMap 是 Thread 的成员变量，…
JDK、JRE、JVM傻傻分不清？ 什么是JVM？ JVM全称Java Virutal Machine，即Java虚拟机，用来运行Java字节码文件，JVM是Java跨平台运行的关…
依赖 org.apache.httpcomponents httpmime 4.5.2 org.apache.poi poi 3.14 调用 public static void …
用 “#” + ” ” 即可创建标题。一个 “#” + ” ” 就是一级标题，两个 …
404. 抱歉，您访问的资源不存在。 可能是网址有误，或者对应的内容被删除，或者处于私有状态。 代码改变世界，联系邮箱 contact@cnblogs.com 园子的商业化努力-困…
技术背景 如今微服务架构盛行，在分布式系统中，项目日益庞大，子项目日益增多，每个项目都散落着各种配置文件，且随着服务的增加而不断增多。此时，往往某一个基础服务信息变更，都会导致一系…
验证码和前台数据处理结果 RegistUserServlet类： @WebServlet("/registUserServlet") public class …
大家好，我是小黑，一个在互联网苟且偷生的农民工。 在上一期我们讲了Thread.join()方法和CountDownLatch，这两者都可以做到等待一个线程执行完毕之后当前线程继续…
Netty和Guava一样，实现了自己的异步回调体系： Netty继承和扩展了JDK Future系列异步回调的API，定义了自身的Future系列接口和类，实现了异步任务的监控、…
运算符 Java语言支持如下的运算符 算术运算符：+ ，- ，* ，/ , % ，++ ，– 赋值运算符：= 关系运算符：> , < , >= , 逻…
1. org.junit.platform.commons.JUnitException: TestEngine with ID ‘junit jupiter̵…