Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Big Oh time complexity for alpha(n)

What does O(alpha(n)) mean? I recently stumbled upon 2048 but in terms of run times and one of the blocks had that. Thanks!

like image 536
Sticky Avatar asked Nov 26 '14 05:11

Sticky


1 Answers

It appears to be a reference to the inverse Ackermann function, written as α(n)

From wikipedia:

This inverse appears in the time complexity of some algorithms, such as the disjoint-set data structure and Chazelle's algorithm for minimum spanning trees.

like image 160
Justin Howard Avatar answered Sep 28 '22 16:09

Justin Howard