@pervognsen I've always thought it was weird to call matrix multiplication's "n" the _dimension_ of the matrix...
@cmuratori @pervognsen ... because that's not the size of the "input", in a sense - it's the sqrt of the size of the input, etc.
-
-
@cmuratori Now you'd have to say the naive algorithm takes O(n^(3/2)) time! -
@pervognsen Yes! I was just typing that :)
End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.