时间复杂度(Time Complexity)_民生

admin

2024-03-15 11:59:32

0次

预计阅读时间：5分钟

时间复杂度，又叫时间复杂性，也就是我们常说的大O。时间复杂度是不容忽视的衡量算法好坏的重要指标。

时间复杂度是一个函数，用于描述该算法的运行时间。

举个简单的例子：一个20米的木头，一群蚂蚁三年吃一米，那吃掉整个木头要多少年？答案是20*3=60年。那木头是N米呢？那就需要3N年。如果这是一个函数，就可以记作T(N)=3N。

时间复杂度就是把T(N)化简为一个可以是N， $N^{2}$ , $N^{3}$ 等等的数量级。

那如何推导时间复杂度呢？

如果运行时间是常数量级，用常数1表示。

只保留时间函数中的最高阶项。

如果最高阶项存在，则省去最高阶项前面的系数。

那我们再看看刚才的例子：最高阶段为3N，省去系数3，转化的时间复杂度为O(N)。

数字16不断地除以2，除几次以后的结果等于1？这里要涉及到数学当中的对数，以2位底，16的对数，可以简写为log16。也就需要 5*log16=5*4=20 天。

如果是N呢？

需要5X*ogn=5logn天，记作 T(n)=5logn。省去系数5，得到时间复杂度为O(logn)。

那T(2)怎么转化时间复杂度呢？很简单，由于只有常数量级，所以直接转化为O(1)。

常见的时间复杂度有：
常数阶O(1)；
对数阶O(log2 n)；
线性阶O(n)；
线性对数阶O(n log2 n)；
平⽅阶O(n^2)；
⽴⽅阶O(n^3)；
k次⽅阶O(n^K)；
指数阶O(2^n)。

以上就是本文的全部内容啦！感谢阅读！

怎么解除订阅安卓系统,安卓系统... 你是不是也和我一样，手机里订阅了好多服务，结果现在想解除订阅，却一头雾水？别急，今天就来手把手教你如...

安卓系统停用怎么开启,轻松恢复... 亲爱的手机控们，你是否曾经遇到过安卓系统突然停用的情况，让你手忙脚乱，不知所措？别担心，今天就来教你...

安卓系统电池健康度,电池健康度... 你有没有发现，你的安卓手机最近是不是有点儿不给力了？电池续航能力大不如前，充电速度也慢了不少？别急，...

安卓系统按键怎么截图,安卓系统... 你是不是也和我一样，有时候想截个图分享给朋友，却发现安卓手机的截图功能有点神秘呢？别急，今天就来手把...

购票系统安卓源代码,架构设计与... 你有没有想过，那些我们每天离不开的购票系统，它们背后的秘密是什么呢？今天，就让我带你一探究竟，揭开购...

安卓手机系统后台测试,深度解析... 你有没有发现，你的安卓手机后台总是悄悄地忙碌着？别小看了这些后台程序，它们可是手机系统稳定运行的关键...

安卓系统重启的图标,解锁设备新... 手机突然重启，是不是心里有点慌？别急，今天就来和你聊聊安卓系统重启的图标，让你一眼就能认出它，再也不...

车载智慧屏安卓系统,智能出行新... 你有没有发现，现在的车载智慧屏越来越智能了？尤其是那些搭载了安卓系统的，简直就像是个移动的小电脑，不...

安卓系统连上网权限,解锁设备无... 你有没有发现，你的安卓手机里有些应用总是偷偷连上网？别小看这个小小的网络权限，它可是能影响你隐私、消...

安卓谷歌操作系统,探索安卓谷歌... 你知道吗？在智能手机的世界里，有一个操作系统可是无人不知、无人不晓，那就是安卓谷歌操作系统。它就像一...

安卓系统手写%怎样调出,具体实... 你有没有遇到过这种情况：在使用安卓手机的时候，突然想用手写输入法来记录一些灵感或者重要信息，可是怎么...

安卓手机重置系统设置,轻松恢... 手机用久了是不是感觉卡顿得厉害？别急，今天就来教你怎么给安卓手机来个大变身——重置系统设置！想象你的...

win如何安装安卓系统,Win... 哇，你有没有想过，让你的Win系统也能玩转安卓应用？没错，就是那种在手机上轻松自如的安卓系统，现在也...

苹果qq和安卓系统,跨平台体验... 你有没有发现，现在手机市场上，苹果和安卓的较量可是越来越激烈了呢！咱们就来聊聊这个话题，看看苹果QQ...

显示最好的安卓系统,探索最新旗... 你有没有想过，为什么安卓系统那么受欢迎呢？它就像一个魔法盒子，里面装满了各种神奇的魔法。今天，就让我...

安卓app怎么降级系统,系统版... 你有没有发现，有时候安卓手机的系统更新后，新功能虽然炫酷，但老系统用起来更顺手呢？别急，今天就来教你...

雷军脱离安卓系统,引领科技变革... 你知道吗？最近科技圈可是炸开了锅，因为我们的雷军大大竟然宣布要脱离安卓系统，这可真是让人大跌眼镜啊！...

安卓系统自动开网络,安卓系统自... 你有没有发现，手机里的安卓系统有时候会自动开启网络连接，这可真是让人又爱又恨啊！有时候，你正专心致志...

安卓系统怎样控制后台,因为服务... 手机里的安卓系统是不是感觉越来越卡了？后台程序太多，不仅耗电还影响性能。别急，今天就来教你怎么巧妙地...

安卓系统打游戏推荐,一触即达！你有没有发现，现在手机游戏越来越好玩了？不管是休闲小游戏还是大型MMORPG，都能在手机上畅玩。但是...