Hacker News new | ask | show | jobs
by icodestuff 4277 days ago
> The result is 89 terms which have the same meaning in a conversation (unless your votes/comments say otherwise). And that doesn’t even consider whether to say someting[sic] is O(n²), has O(n²), or is of O(n²).

That has more to do with how the rest of the sentence is constructed, and to some extent the selection of pronunciation of O(n²). e.g., selecting "order n-squared" makes "is of" the natural choice, while "big-oh n-squared" is less grammatically awkward with "is" (arguably, the former example could be "of order n-squared", in which case "is of" is not actually different from "is"). To completely disambiguate, one should specify what the growth is in respect to: time, space, or something else. For example "In the worst case, quicksort is oh of n-squared with respect to time." "Has" should be reserved for when using O(n²) as an adjective, e.g. "Quicksort normally has oh of n log n growth in time."