问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

数据结构中的时间复杂度怎么算啊?看不懂啊,有没有具体的公式33

发布网友 发布时间:2023-09-17 17:06

我来回答

4个回答

热心网友 时间:2024-11-25 01:47

看循环的次数,比如for(k=1;k<=n;k*=2)
{for(j=1;j<=n;j++)....}
这种嵌套循环;首先第一个 k=1时候如果小于每次都是乘以2然后与n进行比较,那反过来只要进行log(2)n次,因为求的就是2的多少次方等于或者大于n,第二个的话就是1一直到n然后就是n。然后这个又是嵌套循环所以相乘就好了,这个时间复杂度度就是o(nlog(2)n)。这种主要是理解每一层循环的次数,然后嵌套就相乘,不是嵌套就取最大的那个循环。

热心网友 时间:2024-11-25 01:47

只能看代码,主要是for循环,一个for是n,两个for是n平方,

热心网友 时间:2024-11-25 01:48

时间复杂度只是一个概念,没有计算公式

热心网友 时间:2024-11-25 01:48

求时间复杂度,其实是在统计基本操作步骤的执行次数。
“基本操作步骤”指的是加减乘除这种。比如有一个for循环,执行N次,每次做一个加法一个乘法,那么总的操作步骤数就是2N,用大O记号就是O(N).
原理就是这么简单,计数而已。
实际做题的时候,看清楚for循环的嵌套层数,就差不离。
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
Linux系统安装FTP服务器 Linux系统的网络文件共享 建筑的七盏明灯的内容简介 面向对象设计七大原则 简单说 交互设计七大定律 交互设计的“根”——七大定律 交互设计原则和理论2——七大定律 七大设计原则 附近的加油站有哪些 附近的加油站有哪些地方 时间复杂度O(N)是什么? 算法的时间复杂度O(n)到底怎么算1 兖矿家属区兴东新区在搬迁范围内吗 起亚k3氧传感器坏了会怎么样 opporeno5杜比全景声怎么关闭 禁用opporeno5杜比全景声方法【详解】_百... 米泉最好吃的红烧鹅 跟男朋友日常聊天,可是突然觉得莫名其妙的恐惧,发抖,突然想降... 为什被男票抱着会莫名其妙的心痛想流泪而且还有想分手的感觉,找... 糖尿病有什么症状?584 天冷会减轻干眼症的症状吗? 犬夜叉中,那几集有桔梗啊?62 去看看犬夜叉23和33集吧。桔梗这个J人。看她真不爽。真TM...114 请问《犬夜叉》中桔梗第一次被奈落杀死时的伤感背景音乐名字是什...5 时间复杂度O(n)什么意思70 男朋友跟你说他自己都不知道为什么有时候跟我在一起的时候就莫名...1 【查找技术】顺序查找的时间复杂度O(n),请问O(n)什么意...32 老人房间总觉的有尿味有什么办法去味衣服被子都洗过了,也每天洗... 糖尿病的尿液特征是什么。 干眼症很难受,怎么能缓解干眼症的症状? 现代人手机不离手容易患上“干眼症”,“干眼症”如何缓解? 中垠国贸和兖矿国际贸易哪个好 怎样把手机投屏到笔记本电脑上 为什么台式电脑用win10系统键盘没发用?5 win10键盘失灵1 win10台式机键盘忽然无法使用,键盘灯亮,键盘换在别的电脑... 补牙时烧神经线有什么副作用?不烧神经线有什么害处24 补牙后发烧,怎么回事10 补牙时牙神经线用什么杀(是杀还是烧)?怎么烧?神经线在牙内怎...6 牙齿烧了牙神经是补牙还是做牙冠 喝水会噎死吗? 补牙后吃东西要注意吗 喝水会噎着人吗?会噎死吗、? 喝水时怎么噎死? RAID 磁盘状态为foreign,怎么变成ready7 win10 键盘鼠标都不能用怎么办6 暗黑破坏神不朽220级特效怎么获得 女生有了男朋友之后才会知道的事情有哪些?2275 《九世情劫录》txt下载在线阅读全文,求百度网盘云资源 维吾尔族歌曲和哈萨克族歌曲的音乐节奏有什么区别? ...他几乎每天中午都会问候我,问我吃没吃饭啊什么的,但今天中午他没有...