> That's O(1). A loop over 2^64 elements is also O(1), but I don't think people ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

SkiFire13 on May 2, 2024 | parent | context | favorite | on: Fast, simple, hard real time allocator for Rust

> That's O(1).

A loop over 2^64 elements is also O(1), but I don't think people are ok to label every program that can run on a 64 bit pc as O(1).

xboxnolifes on May 4, 2024 [–]

You should really refresh yourself on Big-O notation.

Consider applying for YC's Winter 2027 batch! Applications are open till November 2.
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact