a*9
2 楼
有个材料要邮寄。9张A4纸。不知道贴一张44c的邮票能寄出去么？多谢！
w*x
3 楼
二分
【在 j*****y 的大作中提到】
: 能有 sub-linear吗？
s*g
4 楼
四张+信封 = 1.00x oz。
【在 a*******9 的大作中提到】
: 有个材料要邮寄。9张A4纸。不知道贴一张44c的邮票能寄出去么？多谢！
【在 a*******9 的大作中提到】
: 有个材料要邮寄。9张A4纸。不知道贴一张44c的邮票能寄出去么？多谢！
j*y
5 楼
复杂度能到多少 ?
【在 w****x 的大作中提到】
:
: 二分
【在 w****x 的大作中提到】
:
: 二分
w*n
6 楼
肯定不够
m*s
7 楼
假设是m*n的表（m<=n）
朴素走对角线：最差O(n+m)
二分：最差O(m*log(2n/m))
即m==n时最差的情况下二分也是linear
【在 j*****y 的大作中提到】
: 能有 sub-linear吗？
朴素走对角线：最差O(n+m)
二分：最差O(m*log(2n/m))
即m==n时最差的情况下二分也是linear
【在 j*****y 的大作中提到】
: 能有 sub-linear吗？
a*9
8 楼
帖两张应该够用了吧？
m*g
9 楼
可参考leetcode大侠的分析
http://leetcode.com/2010/10/searching-2d-sorted-matrix-part-iii
http://leetcode.com/2010/10/searching-2d-sorted-matrix-part-iii
s*g
10 楼
恩
【在 a*******9 的大作中提到】
: 帖两张应该够用了吧？
【在 a*******9 的大作中提到】
: 帖两张应该够用了吧？
j*y
11 楼
二分的复杂度是
T(m, n) = T(m/2, n) + log(n)
这个怎么算阿?
【在 m******s 的大作中提到】
: 假设是m*n的表（m<=n）
: 朴素走对角线：最差O(n+m)
: 二分：最差O(m*log(2n/m))
: 即m==n时最差的情况下二分也是linear
T(m, n) = T(m/2, n) + log(n)
这个怎么算阿?
【在 m******s 的大作中提到】
: 假设是m*n的表（m<=n）
: 朴素走对角线：最差O(n+m)
: 二分：最差O(m*log(2n/m))
: 即m==n时最差的情况下二分也是linear
a*9
12 楼
多谢！
【在 s*****g 的大作中提到】
: 恩
【在 s*****g 的大作中提到】
: 恩
m*s
13 楼
二分的最差复杂度是（省略全部big-O）：
T(1,n) = logn
T(m,1) = logm
T(m,n) = max_j{T(m/2,j) + T(m/2,n-j)} + logn
要费一点力气，最终可以搞出来
T(m,n) = mlog(2n/m)
需要注意到二分运气不好是要搜两边的。。。
【在 j*****y 的大作中提到】
: 二分的复杂度是
: T(m, n) = T(m/2, n) + log(n)
: 这个怎么算阿?
T(1,n) = logn
T(m,1) = logm
T(m,n) = max_j{T(m/2,j) + T(m/2,n-j)} + logn
要费一点力气，最终可以搞出来
T(m,n) = mlog(2n/m)
需要注意到二分运气不好是要搜两边的。。。
【在 j*****y 的大作中提到】
: 二分的复杂度是
: T(m, n) = T(m/2, n) + log(n)
: 这个怎么算阿?
j*c
14 楼
小心邮资不够被退回来
到usps网站查一下postage不就行了？A4这么大的得用large size envelope
【在 a*******9 的大作中提到】
: 多谢！
到usps网站查一下postage不就行了？A4这么大的得用large size envelope
【在 a*******9 的大作中提到】
: 多谢！
j*y
15 楼
多谢 :)
【在 m******s 的大作中提到】
: 二分的最差复杂度是（省略全部big-O）：
: T(1,n) = logn
: T(m,1) = logm
: T(m,n) = max_j{T(m/2,j) + T(m/2,n-j)} + logn
: 要费一点力气，最终可以搞出来
: T(m,n) = mlog(2n/m)
: 需要注意到二分运气不好是要搜两边的。。。
【在 m******s 的大作中提到】
: 二分的最差复杂度是（省略全部big-O）：
: T(1,n) = logn
: T(m,1) = logm
: T(m,n) = max_j{T(m/2,j) + T(m/2,n-j)} + logn
: 要费一点力气，最终可以搞出来
: T(m,n) = mlog(2n/m)
: 需要注意到二分运气不好是要搜两边的。。。
d*n
16 楼
贴两张邮局就赚了。
相关阅读