O(n^2) is not the same as O(2^n) | Hacker News

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

		throwaway1579 on Feb 21, 2017 \| parent \| context \| favorite \| on: Ruby `reject!` O(n^2) is not the same as O(2^n)

choward on Feb 21, 2017 [–]

It's still no O(n log n) O(n) or O(1) though.

Consider applying for YC's Winter 2026 batch! Applications are open till Nov 10
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact