3 ms·
I am considering vectorization. There is always a maximum number of native values that can be operated on at one time by the processor. The maximum cycle costs
by scott_s 17y ago
I am considering vectorization.
There is always a maximum number of native values that can be operated on at one time by the processor. The maximum cycle costs are also known. Between the two of those, we have a maximum time spent on the computation, and it is a constant.
Considering the size of numbers during algorithm analysis matters when the numbers are huge - that is, when the numbers are larger than the maximum values that can be represented natively by the processor. When that happens, "numbers" become a data structure unto themselves and must be analyzed as such.