Timeline for What should we do with questions without effort?
Current License: CC BY-SA 3.0
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 |