3 ms·
O(cn) = O(n) I believe is what parent was getting at
by daenz 9y ago
O(cn) = O(n) I believe is what parent was getting at
- awirth 9y agooh, I was assuming that the time for the rotations was dependent on the size of the models, presumably in number of verts. This memoization would change the runtime. E.g. if it was linear in that, then you would be going from O(mn) to O(m+n)
- StavrosK 9y agoYep, I was making a (bad) joke on this.