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

What two numbers multiply to get 4 but add to get 5
how to find the surface area of a cube
Isoelectronic VO,, CrO, and MnO, all have intense MLCT bands. Which has the lowest energy and why?
When the opportunity cost is positive, economic profit _____ accounting profit.A. is greater thanB. is less thanC. equalsD. eliminates
Rubber and steel are both elastic, yet engineers do not design bridges out of rubber.
What are the advantages of being able to control column, section, and page breaks? Do you think it's better to use breaks than to hit Enter until the content is
A 3kg crab was moving at 1 m/s on the shore before the tide pushed him for 5 seconds. If his final speed was 3 m/s, what force did the tide push him with?
What time will it be in 1 hour and 23 minutes? Enter your answers in the boxes.
Assertion (A): relation r ={ (1 , 1),(1 , 3),(2 , 2),(2 , 3)}defined on the set a={1 , 2, 3} is reflexive. Reason (R): a relation r on the set a is reflexive if
Which of the following is NOT a stage of the white identity development model? 1) Disintegration 2) Contact 3) Autonomy 4) Encounter