高槻泉_
01-22 11:16 湖南理工大学 C++
关注
我是一个萌新很想知道M题为什么是O(nlogn),外层 for (auto &[_, i] : b) 循环的时间复杂度是 O(n)。
每次内部的 for (int j = l - 1; j >= i; j--) 循环执行的操作时间复杂度是 O(log n)，且最多执行 O(n) 次。
最坏的情况不是O(n平方logn)吗？
查看原帖
点赞 1
相关推荐
牛客热帖
更多
正在热议
更多
# 2025开工大吉 #
15638次浏览 151人参与
# 工作一周年分享 #
7201次浏览 43人参与
# 今年过年，你可以休息几天？ #
7648次浏览 74人参与
# 国企vs私企，你更想去？ #
172334次浏览 1600人参与
# 我在牛客求捞 #
14597次浏览 84人参与
# 机械人面试中的常问题 #
20535次浏览 266人参与
# 大家实习每天都在干啥 #
55030次浏览 393人参与
# 通信和硬件还有转码的必要吗 #
43071次浏览 464人参与
# 实习想申请秋招offer，能不能argue薪资 #
86858次浏览 573人参与
# 嵌入式转岗的难度怎么样 #
16249次浏览 318人参与
# 上班到公司第一件事做什么？ #
26065次浏览 255人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
57238次浏览 447人参与
# 聊聊这家公司值得去吗 #
180957次浏览 2038人参与
# 远程面试的尴尬瞬间 #
41948次浏览 429人参与
# 滴！实习打卡 #
543498次浏览 5913人参与
# 找实习多的是你不知道的事 #
1375263次浏览 18837人参与
# 运营来爆料 #
21565次浏览 214人参与
# 如果不工作真的会快乐吗 #
74805次浏览 625人参与
# 在国企工作的人，躺平了吗？ #
302346次浏览 3758人参与
# 你遇到过哪些神仙同事 #
37872次浏览 362人参与