News for hackers. Stuff that matters.
Re:Big O Notation – Explained as easily as possible by d0mine on Sunday January 17, 2021 @05:55AM (#25809751)
that is obvious. But how does it change big O? (why any manual implementation would have a better big O compared to existing arithmetics implementation in CPython?)
Re:Big O Notation – Explained as easily as possible by kaba0 on Sunday January 17, 2021 @10:40AM (#25811543)
I think he meant that naively implementing an algorithm may not be bounded by the O notation he/she originally wanted due to code calling other functions “hidden” from the programmer.