Timeline for Quickselect algorithm implementation and its time-complexity
Current License: CC BY-SA 4.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 27, 2023 at 14:43 | comment | added | Rick Davin |
I agree that method names should start with a verb, but Partition is both a noun and a verb. In such cases where there is an ambiguity one should take extra step to clarify, so GetPartition would be the better choice.
|
|
| Jun 27, 2023 at 12:27 | comment | added | Soner from The Ottoman Empire | Thank you again. | |
| Jun 27, 2023 at 12:09 | comment | added | Peter Csala |
@SonerfromTheOttomanEmpire Quite frankly, I'm not really good at O calculation so, if you don't mind I let this question to be answered by someone else.
|
|
| Jun 27, 2023 at 11:01 | comment | added | Soner from The Ottoman Empire | Thank you for your ideas. You are absolutely right considering all points. For the last one, yes I'm aware. But what about complexity written in my question and comments? Could you help? | |
| Jun 27, 2023 at 10:46 | history | answered | Peter Csala | CC BY-SA 4.0 |