算法二次for循环的时间复杂度

【问题标题】：time complexity of an algorithim quadratic for loop算法二次for循环的时间复杂度
【发布时间】：2022-11-05 19:45:40
【问题描述】：

这是一个算法的pedusocode，我试图找出时间复杂度和原因。 pedusodocde 非常混乱。 (https://i.stack.imgur.com/NoQIk.png)](https://i.stack.imgur.com/NoQIk.png)

我一直在想它的 n^4logn 但我的朋友说它 n^4

【问题讨论】：

标签： time complexity-theory

【解决方案1】：

成本T(n)可以写成如图：

第一个总和用于外部循环。如您所见，将 log n 和 n^2 相加，您只需要考虑高阶项。我希望这个能帮上忙

【讨论】：

猜你喜欢

1970-01-01
1970-01-01
1970-01-01
1970-01-01
1970-01-01
1970-01-01
1970-01-01

相关资源

下载 2022-11-30
下载 2022-12-03
下载 2021-06-07
下载 2023-02-19
下载 2021-07-14

最近更新更多

热门标签

Java Python linux javascript Mysql C# Docker 算法前端 SpringBoot Redis Vue spring 设计模式 .net core .net kubernetes c++ 数据库数据结构大数据 js 机器学习微服务 Android Go 程序员面试 JVM ASP.net core 云原生人工智能后端 PHP git CSS golang k8s Nginx Django mybatis 深度学习多线程 React 架构 devops 爬虫云计算 Spring Boot LeetCode