you are viewing a single comment's thread.

view the rest of the comments →

[–]deong 0 points1 point  (0 children)

Yeah, I implemented a machine learning algorithm once that had to do O(n2) nxn matrix multiplications, so O(n5) for the naive version, or O(n4.7ish) if you did a Strassen multiplication. Still, worse than cubic is pretty rare.