If O(k*N^2)k is considered to be the same as N, can you summarize it like O(N^3)?
For example, in the case of multiplying the matrix of NxN with the N-dimensional vector, O(N^2) would be
If I go N times, can I put them together like O(N^3)?
If k = cN+e(N) (c is a constant, e(x) is an expression of less than the first order of x, such as log(N), then of course O(k*N^2) is O(N^3).
© 2024 OneMinuteCode. All rights reserved.