Activity
#4864·Tyler MillsOP, about 13 hours agoI think I see now, and agree with the above. Partly a semantics issue (yes, I'm thinking of an algorithm in the "formal" CS sense: an abstract/mathematical finite procedure). The scare quotes were meant to suggest that one could attempt to implement one algorithm, but the implementation may in fact be more closely implementing some other unrelated algorithm, but this is confusing.
At any rate, how ChatGPT summarized it makes sense to me:
"One function → many algorithms can compute it.
One algorithm → many implementations can realize it.
Complexity attaches primarily to algorithms, secondarily to implementations, and not to functions."
"Secondarily" meaning:
Implementations of an algorithm inherit the algorithm’s asymptotic behavior. If an implementation has a different asymptotic behavior than one algorithm, it is effectively a different algorithm.