关于本题复杂度的修正
关于本题复杂度的修正
认为a b同数量级，为n
那么二分时x y枚举是从0到mid
所以
T(n)=T(n/2)+O(n^2)
因此根据主定理
为O(n^2)
而非
O(n^2 * logn)
2022-10-07 19:37 青岛西海岸新区第一高级中学 C++ 发布于山东
关注
全部评论
相关推荐
全站热榜
更多
创作者周榜
更多
正在热议
更多
# 技术岗笔试题求解 #
77020次浏览 997人参与
# 拼多多求职进展汇总 #
641898次浏览 4966人参与
# 如果公司给你放一天假，你会怎么度过？ #
15966次浏览 122人参与
# 工作一周年分享 #
30469次浏览 174人参与
# 作业帮求职进展汇总 #
55533次浏览 370人参与
# 总结:哪家公司面试体验感最差 #
60239次浏览 273人参与
# 三一重工求职进展汇总 #
14096次浏览 65人参与
# 扒一扒那些奇葩实习经历 #
66100次浏览 913人参与
# 职场上哪些事情令人讨厌 #
18449次浏览 91人参与
# 说说你知道的学历厂 #
54118次浏览 335人参与
# 去年你投递实习了吗？ #
21820次浏览 329人参与
# 提前批过来人的忠告 #
113411次浏览 1193人参与
# 华子oc时间线 #
1235974次浏览 6472人参与
# 你认为小厂实习有用吗？ #
27564次浏览 334人参与
# 秋招最大的收获是什么？ #
36707次浏览 311人参与
# 实习生的蛐蛐区 #
67140次浏览 496人参与
# 材料人，你们签了哪个公司 #
8134次浏览 18人参与
# 哪一瞬间觉得自己长大了 #
13018次浏览 319人参与
# 你找工作的时候用AI吗？ #
24687次浏览 317人参与
# 元戎启行求职进展汇总 #
33171次浏览 243人参与