由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Search in Rotated Sorted Array II
相关主题
为什么加个结束符leetcode就run time error呢?[合集] 新鲜热辣Google Phone Interview题
我再说说我挂掉的那道题吧remove duplicate in sorted array
问一个search in rotated array的问题amazon tel interview
MS Onsite面经请教一道题
问大家关于编程的经验请教一道面试题
Search in a sorted, rotated listGoogle店面刚结束
amazon 电面题Amazon 电面归来
问一道题Question on email from Google
相关话题的讨论汇总
话题: search话题: rotated话题: ii
进入JobHunting版参与讨论
1 (共1页)
d*k
发帖数: 207
1
在有duplicates的时候,只有最坏情况下是O(n)的算法吧?
谢谢。
s*****n
发帖数: 5488
2
O notation本来就是最坏情况。

【在 d*k 的大作中提到】
: 在有duplicates的时候,只有最坏情况下是O(n)的算法吧?
: 谢谢。

z*******8
发帖数: 30
3
个人觉得是这样的。。
1 (共1页)
进入JobHunting版参与讨论
相关主题
Question on email from Google问大家关于编程的经验
两道algorithm电面题(update 答案)Search in a sorted, rotated list
问个常见算法题的变形amazon 电面题
问个google面试题问一道题
为什么加个结束符leetcode就run time error呢?[合集] 新鲜热辣Google Phone Interview题
我再说说我挂掉的那道题吧remove duplicate in sorted array
问一个search in rotated array的问题amazon tel interview
MS Onsite面经请教一道题
相关话题的讨论汇总
话题: search话题: rotated话题: ii