This article has not yet been rated on Wikipedia's
content assessment scale. It is of interest to the following WikiProjects: | ||||||||||||||||||
|
Hi Qwertyus. Nice article but it seems that the algorithm described in section "Data structure-based solutions" which uses binary heap and breadth-first search will not work. As an example I did not manage to find the third minimal element in the following min-heap using this algorithm (it must be 3 but I get 100):
Is something wrong in my understanding the algorithm? — Preceding unsigned comment added by Mpoleg ( talk • contribs) 09:36, 26 October 2012 (UTC)
"The linear-time selection algorithm described above can be used to find the k smallest or the k largest elements in worst-case linear time O(n)." appears to refer to something from another article, but no reference is given. — Preceding unsigned comment added by JamesHirschorn ( talk • contribs) 17:50, 4 March 2013 (UTC)
This article has not yet been rated on Wikipedia's
content assessment scale. It is of interest to the following WikiProjects: | ||||||||||||||||||
|
Hi Qwertyus. Nice article but it seems that the algorithm described in section "Data structure-based solutions" which uses binary heap and breadth-first search will not work. As an example I did not manage to find the third minimal element in the following min-heap using this algorithm (it must be 3 but I get 100):
Is something wrong in my understanding the algorithm? — Preceding unsigned comment added by Mpoleg ( talk • contribs) 09:36, 26 October 2012 (UTC)
"The linear-time selection algorithm described above can be used to find the k smallest or the k largest elements in worst-case linear time O(n)." appears to refer to something from another article, but no reference is given. — Preceding unsigned comment added by JamesHirschorn ( talk • contribs) 17:50, 4 March 2013 (UTC)