[algogeeks] Re: DataStructure - Push,Pop & Find_Min in O(1)

[Vijay Venkat Raghavan N]

extract_min not possible cos that wud been a brand new sorting algorithms that runs in O(n) time.

On 3/25/06, Balaji Gopalan < [EMAIL PROTECTED]> wrote:

hi
the extension of this prob asks whether one more function extract_min() (which returns and deletes the current minimum ) can be  implemented in O(1) time.
[hint: it cant be...y?]

balaji

On 3/25/06, ridvansg <[EMAIL PROTECTED]> wrote:

--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---