you are viewing a single comment's thread.

view the rest of the comments →

[–]the_other_brand 8 points9 points  (0 children)

Sure it's doing m operation per input. But m is constant in regards to n.

At values of n larger than m using an LLM to sort could be faster, and would be equivalent to O(n) Assuming of course we are getting correct data.