o(1

Read news on o(1 with our app.

Read more in the app

Geonum – geometric number library for unlimited dimensions with O(1) complexity

A C library offering generic, contiguous dynamic arrays with O(1) amortized push

Tetris is NP-hard even with O(1) rows or columns (2020) [pdf]

Calendar Queues: A Fast O(1) Priority Queue Implementation (1988)