首页
D
1155614
当前主题:自动模式
查看保存队列
搜索
社区讨论
csp-s阅读程序折半搜索时间复杂度
s
smyluke
2025/09/20 16:48
学术版
参与者 2
已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
当前回复
5 条
当前快照
1 份
快照标识符
@mhj9moba
此快照首次捕获于
2025/11/03 22:59
4 个月前
此快照最后确认于
2025/11/03 22:59
4 个月前
查看原帖
时光机
更新帖子
复制链接
复制快照链接
复制零楼 Markdown
答案是D吗
是不是四个选项都不严谨,应该是
O
(
n
+
m
n
2
(
log
(
m
n
2
)
+
log
(
P
)
)
)
O(n+m^{\frac{n}{2}}(\log(m^{\frac{n}{2}})+\log(P)))
O
(
n
+
m
2
n
(
lo
g
(
m
2
n
)
+
lo
g
(
P
)))
而且这里对乘方取对数是不是能化简
回复
共 5 条回复,欢迎继续交流。
最新优先
最早优先
搜索
正在加载回复...
相关推荐