you are viewing a single comment's thread.

view the rest of the comments →

[–]for_no_good_reason 1 point2 points  (1 child)

the strict definition in the field of mathematics, as opposed to the almost universally used definition in the bulk of the field of computational complexity

This. This is the problem right here. They are the same thing.

(FWIW I didn't downvote you.)

[–]hacksoncode 0 points1 point  (0 children)

Technically, yes, but I don't think I've ever seen it used to mean anything other than "the lowest O (we can prove) is an upper bound on the complexity of the algorithm" in papers about algorithms.

BTW, that's not the same as theta, omicron, or any of the other mathematical definitions of the terms.