chynalee4109 chynalee4109
  • 21-04-2022
  • Computers and Technology
contestada

You are searching for an item in an array of 40,000 unsorted items. The item is located at the last position. How many comparisons do you need to do to find it

Respuesta :

KennyOliver
KennyOliver KennyOliver
  • 22-04-2022
It depends on what algorithm you’re using.
If you’re going item by item, you’ll be looking at O(n) or O(40000)
Give me a reply if you want to know more, such as if you did binary search what the Big O notation is
Answer Link

Otras preguntas

Find the 6th term in the expanded form of the equation (2x+y)^9
how do u express a ratio as a decimal
Relationship between Mini and Kabuliwala
You have 5 pounds and 10 ounces of laundry. Your washer has a capacity of 7 pounds. How many more ounces of laundry would you need to make a full load?
the total cost of 3 tables & 2 chairs is rs 1850 ...if a table RS 75 more than a chair ,find the price of each ?
Jim, Carla and Tomy are members of the same family.  Carla is 5 years older than Jim.  Tomy is 6 years older than Carla.  The sum of their 3 ages is 31 years. H
What national symbol is common to China and Wales ?
write a paragraph on wonders of science
resources are an integral part of human survival.yet indiscriminate use of them by humans has led to a crisis situation."discuss the above ststement in light of
what is the gcf and lcm of 390 and 250