1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Andreas93 [3]
4 years ago
15

Give big-O estimate for the number of operations (multiplication or addition) used in the following algorithm segment (ignore co

mparisons to check while conditions).
i =1
t = 0
while i <= n
i = t+i
t = 2i
Computers and Technology
1 answer:
Novay_Z [31]4 years ago
6 0
<span>'m pretty sure the big O is actually O(log n) Not really a proof but anyway. If you write out the values before each iteration of the loop you get. L - iteration number L i t 1 1 0 2 1 2 3 3 6 4 9 18 5 27 54 6 81 162 So if n was 80 it would take 6 iterations You can see i is growing like 3^(L-2) So if n was 1000 1000 = 3^(L-2) log(1000) [base 3] = L - 2 log(1000) [base 3] + 2 = L 8.287709822868152 = L and if you ceil the answer you get L = 9 and just to check with the table 6 81 162 7 243 486 8 729 1458 9 2187 ... The table isn't perfect but hopefully you get the main idea.</span>
You might be interested in
Who was the first person to develop http the language in which servers and browsers communicate
Rudiy27
The answer would be Tim Berners- lee
6 0
3 years ago
Write a function file that accepts the values of r, a and n as arguments and uses a for loop to return the sum of the first n te
Murrr4er [49]

Given, a = 3, r = 1/2, n = 10

%r is common ratio

%n is number of terms

%a is the first term of the series

Sum = 0;

a = 3;

r = 1/2;

for i = 0 : 1 :  10;

Sum = Sum + a * r ^ i;

end

Sum


7 0
3 years ago
Name the part of the computer that stores all information and software.
Paladinen [302]

Answer:

Hard Drive

Explanation:

8 0
3 years ago
Read 2 more answers
Which of the following is 1000 of a second​
s344n2d4d5 [400]

Answer:

what I don't understand your question

6 0
4 years ago
Computer-aided design software can _________________ a. See details that could not be visible with drafting or modeling. B. Simu
kvasek [131]

Answer:

Your answer would be option D

Explanation:

Computer aided software can do everything that it states from A to D.

A, is true because it could display physics of items such as building models or cars.

B, This is very common such as WW11 movies and there backgrounds, such as a city that doesn't exist anymore or the world trade center before the incident.

C, With current tech you would make many different landscapes and areas that don't even exist like editing a grassy landscape during fall and putting snow over the land scape making it look like there is snow when there's not.

BRAINLEIST PLEASE! if you have any questions please ask.

6 0
3 years ago
Other questions:
  • Write three statements to print the first three elements of array runTimes. Follow each statement with a newline. Ex: If runTime
    12·1 answer
  • Can I publish all blog post on same day ?
    12·2 answers
  • Is the following an example of social media viral marketing? Indicate your response by selecting Yes or No.
    7·1 answer
  • List the instructions of how you would make a PBJ sandwich as a series of five (5) steps (tasks) in the first column Complete th
    14·1 answer
  • HELP!!!<br> THIS HAPPENS EVERY TIME
    6·2 answers
  • Which of the following is not a reserved keyword in python?​
    13·1 answer
  • Please answer<br><br>NO LINKS​
    7·1 answer
  • Help fast pleas. 3. How is this text formatted? (1 point)
    14·1 answer
  • which option dexcribes a situation when asexual reproduction would be more advantageous to an organism?
    14·1 answer
  • Use a while loop to output the even number from 100 to 147? This is python
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!