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
[ Parent
| on HN ]
There are no comments on this comment yet.