5 ms·
What is the meaning of the dot in the big O notation there? like O(m.n)? Should it rather be O(m*n)?
by haddr 10y ago
What is the meaning of the dot in the big O notation there? like O(m.n)? Should it rather be O(m*n)?
- copperx 10y agoDo you really need a multiplication symbol at all?
- haddr 10y agoThat was the point precisely
- barrkel 10y agoDot is a multiplication symbol (in mathematics, that is; one of several). See https://en.wikipedia.org/wiki/Interpunct https://en.wikipedia.org/wiki/Interpunct ; the choice between dot and cross as multiplication symbols is further taken advantage of in vector multiplication (dot product vs cross product). Etc.
- haddr 10y agoThat's actually a middle dot, not a regular dot.