Hi All, For if max is "10000" then we do not need to read the bits after 14th place.
10000(dec) = 10011100010000 (bin) that is 14 bits. On Fri, Jun 11, 2010 at 12:08 AM, kirubakaran <[email protected]>wrote: > > When it is a stream of data,counting is a best way to go ! > > On Jun 10, 7:54 am, Anurag Sharma <[email protected]> wrote: > > Even if you use bucket sort, you will have to store the numbers arriving, > or > > atleast 1..10000 numbers along with their count. If you reduce the size > of > > the bucket further you will have to make a list associated with the > buckets. > > So asymptotically you will again reach the same space complexity. > > > > Anurag Sharma > > > > On Thu, Jun 10, 2010 at 5:16 AM, sharad kumar <[email protected] > >wrote: > > > > > > > > > can u reduce the size by making use of bucket sort???? > > > > > On Wed, Jun 9, 2010 at 5:01 PM, sharad <[email protected]> > wrote: > > > > >> I have a stream of numbers coming one by one from a computer generated > > >> program. I know that these numbers will be between 0 and 10000. In > > >> minimum time how can I sort them. Space is no constraint. > > >> Later we have to try and optimize the space to as minimum as possible > > > > >> -- > > >> You received this message because you are subscribed to the Google > Groups > > >> "Algorithm Geeks" group. > > >> To post to this group, send email to [email protected]. > > >> To unsubscribe from this group, send email to > > >> [email protected]<algogeeks%[email protected]> > <algogeeks%2bunsubscr...@googlegroups .com> > > >> . > > >> For more options, visit this group at > > >>http://groups.google.com/group/algogeeks?hl=en. > > > > > -- > > > yezhu malai vaasa venkataramana Govinda Govinda > > > > > -- > > > You received this message because you are subscribed to the Google > Groups > > > "Algorithm Geeks" group. > > > To post to this group, send email to [email protected]. > > > To unsubscribe from this group, send email to > > > [email protected]<algogeeks%[email protected]> > <algogeeks%2bunsubscr...@googlegroups .com> > > > . > > > For more options, visit this group at > > >http://groups.google.com/group/algogeeks?hl=en. > > Kirubakaran.S > GSoC -2010 > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]<algogeeks%[email protected]> > . > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- Regards, Rishi B. Agrawal http://www.linkedin.com/in/rishibagrawal http://code.google.com/p/fscops/ -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
