Yelp onsite

zhaishaodan 发表于 2015-9-2 05:51
递推是　f(n) = 3 * f(n/4) + 1，然后我仔细算了算就是O(n)
再贴个我LC的代码

row是n, col是n 元素就是n^2个呀 亲。。。

matrix的题cc150上有解法 每次找到斜角线上某点m[i][j]使 m[i-1][j-1]<value, m[i][j]>=value 这样可以去掉左上角右下角

会编程的猪先生 发表于 2015-9-2 23:47
row是n, col是n 元素就是n^2个呀 亲。。。

没说清楚哈
应该是 f(N) = 3 * f(N/4) + 1, N = n^2

所以呀 O(N)
那还是O(n^2)

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

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

一本正经的胡说八道 我居然觉得很有道理 (开个玩笑, 没有贬义)!!!

https://en.wikipedia.org/wiki/Master_theorem#Case_3

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

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