ashleyortego9468 ashleyortego9468
  • 17-01-2020
  • Computers and Technology
contestada

What is the order of adding 10.0 to each element in a one-dimensional array of N real numbers?
Note: The log is base 2.[1] O(1)[2] O(logN)[3] O(N)[4] O(N logN)[5] O(N*N)

Respuesta :

SyntaxError
SyntaxError SyntaxError
  • 17-01-2020

Answer:

O(n)

Explanation:

it's an array of N numbers so worst case scenario is N time

Answer Link

Otras preguntas

ABC Corp. has outstanding a 10% noncumulative preferred stock. Two years ago, ABC omitted its preferred dividend. Last year, it paid a dividend of $5 per share.
A U.S. citizen works for a U.S. company in Germany. The income earned by the citizen increases U.S. GDP. A. True B. False
Why does hot air rise and cold air sink?A. Cold air has more kinetic energy than hot air.B. Hot air has more potential energy than cold air.C. Cold air is more
A sailboat moves north for a distance of 10.00 km when blown by a wind from the exact south with a force of 5.00 x 10^4 N. How much work was done by the wind?
In a multi digit number the number place that a digit is in determines its?
Where should DoD employees look for guidance on safeguarding classified information?
Which are equivalent to Two and one-third times three-fourteenths? Check all that apply. One-half,Six-thirds times three-fourteenths, Seven-thirds times three-f
describe a situation that could be modeled with the ration 4:1​
Let x be the size of a house (sq ft) and y be the amount of natural gas used (therms) during a specified period. Suppose that for a particular community, x and
Y=4x-3; A(5,17) Use substitution to determine whether the point is on the line.