t*********h
发帖数: 941 | | l*****a
发帖数: 14598 | 2 for n-1 times, u need O(1), for 1 times ,u need O(n)
1) remove a node in a list ,given the head.
2) ArrayList/Vector.add();
【在 t*********h 的大作中提到】
: 看到有的面试会问
| t*********h
发帖数: 941 | 3 so overall still O(1)?
【在 l*****a 的大作中提到】
: for n-1 times, u need O(1), for 1 times ,u need O(n)
: 1) remove a node in a list ,given the head.
: 2) ArrayList/Vector.add();
| O******i
发帖数: 269 | 4 还有用两个栈实现一个队列，从每个元素的角度看，O(1) | e****e
发帖数: 418 | 5 two stack实现一个queue, 我能理解，从一个stack倒到另一个stack时是O(n),以后的
pop都是O(1). 你给的两个例子能详细说说是怎么for n-1 times, u need O(1), for 1
times ,u need O(n)?谢谢。
【在 l*****a 的大作中提到】
: for n-1 times, u need O(1), for 1 times ,u need O(n)
: 1) remove a node in a list ,given the head.
: 2) ArrayList/Vector.add();
| l*****a
发帖数: 14598 | 6 1)how do u do for problem 1?
2)read http://docs.oracle.com/javase/6/docs/api/ related part
1
【在 e****e 的大作中提到】
: two stack实现一个queue, 我能理解，从一个stack倒到另一个stack时是O(n),以后的
: pop都是O(1). 你给的两个例子能详细说说是怎么for n-1 times, u need O(1), for 1
: times ,u need O(n)?谢谢。
| d******e
发帖数: 164 | 7 第一题是给head和ptr to the node to be removed 吧？
【在 l*****a 的大作中提到】
: 1)how do u do for problem 1?
: 2)read http://docs.oracle.com/javase/6/docs/api/ related part
:
: 1
|
|
