And what of the likelihood that the original collection is modified when using the quickselect algorithm, thus introducing observable side effects in what could reasonably be considered a "read-only" computation?
As with quicksort, quickselect is generally implemented as
an in-place algorithm, and beyond selecting the kth
element, it also partially sorts the data.[0]
If you are aware of a quickselect implementation having O(n) average performance which does not modify the underlying collection, I would very much appreciate a reference to same. As with quicksort, quickselect is generally implemented as
an in-place algorithm, and beyond selecting the kth
element, it also partially sorts the data.
When the above is applicable, those quickselect implementations would violate the original assertion of: Only the median (or pair around the median) needs to be
sorted, the other numbers can be unsorted
When the collection involved is immutable. [ 5, 1, 3 ]
How would "Only the median (or pair around the median) needs to be sorted" be satisfied? A) GenAI did not give you this understanding.
B) GenAI can only assist in your expressing this
preexisting understanding.
C) GenAI is a statistical token (text) generator and
cannot, by definition, "make" a person understand
what they want/need to do. Speed of what?
With ad hominems and a non sequitur. How about I narrow the question with the hope it engenders a relevant response: How do LLMs increase the speed of a person understanding
what needs to be done?
0 - https://en.wikipedia.org/wiki/Straw_man - the system doesn't work that way
- the system lacks test coverage, so changes take longer
- adding feature "X" is not feasible
- there is no repeatable way to onboard team members
- the backlog grows exponentially
- that "one point task" is going to take a couple weeks
All of the above impacts a business. >oOO3=
:-)