Skip to main content
14 events
when toggle format what by license comment
Apr 13, 2017 at 12:48 history edited CommunityBot
replaced http://cs.stackexchange.com/ with https://cs.stackexchange.com/
Mar 20, 2017 at 10:31 history edited CommunityBot
replaced http://meta.stackexchange.com/ with https://meta.stackexchange.com/
Apr 23, 2014 at 13:46 history edited CommunityBot
Fixup of bad MSO links to MSE links migration
Apr 23, 2014 at 8:53 history edited CommunityBot
Migration of MSO links to MSE links
May 26, 2012 at 14:33 comment added Raphael Mod Ah, I only remembered the rough analysis.
May 26, 2012 at 13:09 comment added user742 @Raphael, Creation of heap is O(n), and you can find it in all algorithmic text book, like clrs, I said OP is new and don't know this task is not O(n log n), as you heapsort is O(n log n), not because of heap creation, because of log n times which will be spent for each item removing. (e.g see heapify function on wiki), also take care o and O are different things.
May 26, 2012 at 12:49 comment added Raphael Mod I would certainly be interested in how you create a heap in o(n log n) given arbitrary lists.
May 25, 2012 at 19:34 history edited user742 CC BY-SA 3.0
added 269 characters in body
May 21, 2012 at 4:54 history edited Kaveh CC BY-SA 3.0
edited title
May 20, 2012 at 22:48 answer added RaphaelMod timeline score: 1
May 19, 2012 at 10:08 history edited Gilles 'SO- stop being evil'Mod
edited tags
May 19, 2012 at 10:08 answer added Gilles 'SO- stop being evil'Mod timeline score: 8
May 19, 2012 at 9:35 history edited user742 CC BY-SA 3.0
added 96 characters in body
May 19, 2012 at 9:19 history asked user742 CC BY-SA 3.0