A dictionary ADT - I need the answer for this by tomorrow
I need an ADT that maintains a set of keys (that can be sorted - numbers for example) that implements inserting and deleting a key in O(1) time worst-case and finding a key in O(n*log(n)) time worst-case. Also, the amortized time complexity of all operations should be O(log(n)).
I need a description of the data structure (no code/pseudo-code) and proofs about the running time complexities...
Thank y'all!
[427 byte] By [
ruvia] at [2007-10-2 16:40:53]
Yes... Wednesday morning max...
ruvia at 2007-7-13 17:49:32 >
FYI putting "need answer by xxxx" is probably a good way to get people to not answer your question. They will assume:a) You are a studentb) You are too lazy to do your own work
> Yes... Wednesday morning max...Hmmm, Wednesday morning...
> Yes... Wednesday morning max...Which time zone?
East Coast
ruvia at 2007-7-13 17:49:32 >
> East CoastThe East coast of Japan?
Why can't we just focus on the ADT problem?
ruvia at 2007-7-13 17:49:32 >
Do you live on the coast? Because that would be awesome. You could see the ocean. Of course you need to be facing east.
> Do you live on the coast? Because that would be> awesome. You could see the ocean. Of course you need> to be facing east.I live near the east coast (50 miles) but even if a lived on the east coast I could not see the ocean, just the North Sea.
> > Do you live on the coast? Because that would be
> > awesome. You could see the ocean. Of course you
> > need
> > to be facing east.
>
> I live near the east coast (50 miles) but even if a
> lived on the east coast I could not see the ocean,
> just the North Sea.
I live near the West coast of the Netherlands, but some might say everything in the Neterlands is coast... I too am not able to see the ocean directly.
> > I live near the east coast (50 miles) but even if
> a
> > lived on the east coast I could not see the ocean,
> > just the North Sea.
>
> I live near the West coast of the Netherlands, but
> some might say everything in the Neterlands is
> coast... I too am not able to see the ocean directly.
So you see the same sea that I would see if I could see the sea!
> > > I live near the east coast (50 miles) but even
> if
> > a
> > > lived on the east coast I could not see the
> > > ocean,
> > > just the North Sea.
> >
> > I live near the West coast of the Netherlands, but
> > some might say everything in the Neterlands is
> > coast... I too am not able to see the ocean
> > directly.
>
> So you see the same sea that I would see if I could
> see the sea!
Exactly!
And if I were the OP, I'd see to it to see the sea soon, because you'd see things much clearer afterwards, so that I wouldn't have to see off this assignment. See?
Oops. It's already 1 PM on Wednesday here. Guess it's only the Hawaiians that can save you now.And they can see the sea too. They are probably all out surfing.
