2 ms·
presumably still O(n2) in theory, but not for practical cases. I think that anything reolacing attention will suffer quadratic growth for some pathological exa
by choeger 3y ago
presumably still O(n2) in theory, but not for practical cases.
I think that anything reolacing attention will suffer quadratic growth for some pathological examples.
maybe if we have a better understanding of the data we could give a better definition (much like graph complexity is usually given in the actual number of edges, which are theoretically O(n2).)