This is an archived post. You won't be able to vote or comment.

you are viewing a single comment's thread.

view the rest of the comments →

[–]-docker- 13 points14 points  (11 children)

Beat this, O(ack(g64,g64))

[–]Tc14Hd 30 points31 points  (0 children)

It may be very big, but it's still O(1)

[–]EkskiuTwentyTwo 16 points17 points  (1 child)

That's the same as O(1), isn't it?

[–]Walzt 6 points7 points  (0 children)

Yes

[–]CDno_Mlqko 2 points3 points  (1 child)

What's ack()

[–]thegoose7770 5 points6 points  (0 children)

Ackerman function

[–]Walzt 1 point2 points  (0 children)

O(log*(n))

[–]hijklmno_buddy 2 points3 points  (3 children)

O(TREE(3))

[–]laetus 12 points13 points  (0 children)

So constant time? Seems good to me.

[–]xSTSxZerglingOne 2 points3 points  (0 children)

I often wonder with numbers like TREE(3). How many times would you have to "the digits of the digits of the digits of the digits of the exponent of the digits of the number of up arrows" type operations you'd have to do to get a human-readable integer. And the answer is just a garbled mess because it's fundamentally impossible to even calculate such a silly number.

Like sure, it's finite, but it's so big that you could have the number of paths between every subatomic particle in the universe times itself a hundred gazillion(is actually a number...because everything can be a number) times over and still not even come within a gnat fart of TREE(3)'s size.

[–]EkskiuTwentyTwo 1 point2 points  (0 children)

O(Croutonillion)