Question: 11. What is the Big-O running time for this code? Explain your answer. int i = numItems; while (i > 0) i = i /

11. What is the Big-O running time for this code? Explain your answer. int i = numItems; while (i > 0) i = i / 2; // integer division will eventually reach zero 12. What is the Big-O running time for this code? Explain your answer. public static int div(int numItems) { if (numItems == 0) return 0; else return numItems%2 + div(numItems/2); }

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Questions 7-12 are 10 points each. Assume numItems has the role of N, which may vary from one run to the next. In explaining your answer, describe how the analysis rules apply to the code. 7. What is...

What is the Big-o running time for this code? Explain your answer. if num num Items your for (int 0; terms i++) System.out.println(i) else System.out.println ("too many") What is the Big-o running...

6 pts 1. In the definition of Big-O, why is the "for N >= n0" needed? 6 pts 2. If f1(N) = 2N and f2(N) = 3N, why are they both O(N), since 3N is larger than 2N for N>=1? 6 pts 3. If a function is...

Assume numItems has the role of N, which may vary from one run to the next. 1. What is the Big-O running time for this code? Explain your answer. for (int i=0; i

What is the Big-o running time for this code? Explain your answer. for (int i 0: i num Items i++) code? System.out.println (i +1) What is the Big-o running time for this code? Explain your answer....

What is the Big - O running time for this code? Explain your answer. ( 1 0 points ) int i = numItems; ) > ( 0 ( i = i 2 ; ? ? integer division will eventually reach zero ] n

What is the Big-O running time for this code? Explain your answer. (10 points) int i = numItems; while (i > 0) { i = i / 2; // integer division will eventually reach zero }

Please provide steps/work. I would like to learn how to do these myself. 5. What is the Big-O running time for this code? Explain your answer. (10 points) int i= numitems; while (i>0) zi i=i/2;/1...

What is the Big - O running time for this code? Explain your answer. ( 1 0 points ) int i = numItems; while ( i > 0 ) { i = i 2 ; ? ? integer division will eventually reach zero }

What is the Big - O running time for this code? Explain your answer. ( 1 0 points ) int i = numItems; while

The probability is .03 that a passenger on United Airlines Flight 9841 is a Platinum flyer (50,000 miles per year). (a) ir 200 passengers take this flight, find the binomial and Polsson probability...

Taiwan is a major world supplier of semiconductor chips. A recent earthquake severely damaged the production facilities of Taiwanese chip - producing companies, sharply reducing the amount of chips...

eBook Lubbock, Inc., produces furniture and has no international business. Its major competitors import most of their furniture from Brazil and then sell it out of retail stores in the United States....

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

Imagine that the U.S. Congress, recognizing the importance of being well dressed, started giving preferential tax treatment to clothing insurance. Under this new type of insurance, you would pay the...

Find some information on an index fund (such as the Vanguard Total Stock Market Index, ticker symbol VTSMX). How has this fund performed compared with other stock mutual funds over the past 5 or 10...

According to an old myth, Native Americans sold the island of Manhattan about 400 years ago for $24. If they had invested this amount at an interest rate of 7 percent per year, how much would they...