Re: [algogeeks] Re: Hash Table

2011-10-27 Thread Vicki Wen
@Kumar: It's O(1) for searching an element in hash table as long as there is no collision. -Vicki On Thu, Oct 27, 2011 at 10:38 AM, kumar raja rajkumar.cs...@gmail.comwrote: @Prem : So is the time complexity is O(1) or O(log n) or O(n)??? On 27 October 2011 07:28, Prem Krishna Chettri

Re: [algogeeks] MICROSOFT WRITTEN QUESTION-2010

2011-09-13 Thread Vicki Wen
@ bharat: merging 2 sorted arrays is O(n) On Tue, Sep 13, 2011 at 12:42 AM, bharatkumar bagana bagana.bharatku...@gmail.com wrote: @jai gupta : merge sort for 2 sorted arrays --O(nlogn) right? On Tue, Sep 13, 2011 at 1:03 PM, jai gupta sayhelloto...@gmail.comwrote: @bharat: When each