|
|
|
|
|
|
by choeger
1153 days 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).) |
|
|