Experimental browser for the Atmosphere
so re. asymptotic analysis the difference is v important because the premise is usually "`n` is arbitrarily large so constant terms are irrelevant". O(2n^2) and O(3n^2) is relatively uninteresting for n=1000, but 2n^2 vs 0.01n^3 are different and their difference only gets Worse
Apr 29, 2025, 6:12 AM
{ "uri": "at://did:plc:rj4i3rfzwlj5zlqhx6435taq/app.bsky.feed.post/3lnwmrtxx3k23", "cid": "bafyreiaytg5gbq5jc7pum5yljvo5ytkbb32tnikgw25li6bzrrz6j4ls6q", "value": { "text": "so re. asymptotic analysis the difference is v important because the premise is usually \"`n` is arbitrarily large so constant terms are irrelevant\". O(2n^2) and O(3n^2) is relatively uninteresting for n=1000, but 2n^2 vs 0.01n^3 are different and their difference only gets Worse", "$type": "app.bsky.feed.post", "langs": [ "en" ], "reply": { "root": { "cid": "bafyreifeqbuajhc4dfkgxwtcipjzjczjimyz4iiokkqxtximz73o7gyr3i", "uri": "at://did:plc:3danwc67lo7obz2fmdg6jxcr/app.bsky.feed.post/3lnvmrbidsk2r" }, "parent": { "cid": "bafyreifnmfblhnpqxio2tiuomj7u74xwaqzvwuxmmuqx4mh6j3mj3twoju", "uri": "at://did:plc:rj4i3rfzwlj5zlqhx6435taq/app.bsky.feed.post/3lnwm7swsd223" } }, "createdAt": "2025-04-29T06:12:32.255Z" } }