News for hackers. Stuff that matters.
Re:New Bounds for Matrix Multiplication: From Alpha to Omega by _kulang on Thursday March 07, 2024 @05:22PM (#39635296)
Isn’t O notation asymptotic and a truncation? Adding an additional O(n) time to a O(n^2) algorithm would result in an O(n^2) algorithm? As far as I understand anyway. But you could make a more descriptive expression for the time based on what you know about the operations for sure

There are no comments on this comment yet.