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!
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.
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With