Randall Munroe @xkcd.com

Complexity Analysis xkcd.com/2939

8 replies 115 reposts 1036 likes

spider rider @microgorilla.com [ View ] May 30, 2024 at 05:01 UTC

i really liked tales from the loop, but i agree with the assessment

0 replies 0 reposts 0 likes

🔻falcon-delivered al-Yassin 105 𓅃 @merthyr1831.bsky.social [ View ] May 30, 2024 at 10:49 UTC

that's just the complexity notation for any computer program

0 replies 0 reposts 0 likes

Turbo Duo Lipa @cambrianera.radical.town [ View ] May 30, 2024 at 05:31 UTC

Terminating. What a concept!

0 replies 0 reposts 0 likes

@knitboi.bsky.social [ View ] May 31, 2024 at 01:39 UTC

So where does O(n^3) fall in that hierarchy?

0 replies 0 reposts 0 likes

@absconditus.bsky.social [ View ] May 30, 2024 at 05:25 UTC

Concentration of measure might spoil the joke.

0 replies 0 reposts 0 likes

NameVoid @namevoid.bsky.social [ View ] May 30, 2024 at 06:12 UTC

Worst worst case: O(BusyBeaver(n))

0 replies 0 reposts 2 likes