2/28/2019 店面

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

恩...怎么会是O(mk^2)阿
不是应该原本是O(mk)
就原本的方法执行K-1次
然後改進後是O(mlogk)的

补充内容 (2019-3-5 16:55):
我算了一下改进后好像也不会到O(mlogk) 好像只有一点优化而已
优化的方法应该是两个两个Merge这样吧
就是原本k个string => k/2个 => k/4这样对吧?

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

add Binary 两个String 相加长度不会是2m吧
   111111
+111111
_________________
111110
这样顶多才m+1

wsx247 发表于 2019-3-6 03:26
add Binary 两个String 相加长度不会是2m吧
   111111
+111111

你对 我想错了.....

这样看来我凉了.......

沒事沒事~