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]
3 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]3 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
The sequence of folders to a file or folder is called a(n) ________
tamaranim1 [39]
Path. In *nix the dirname command can be used to isolate it.
6 0
3 years ago
How much time per day does the average U.S. youth spend watching television, playing video games, or using a computer?
Lelechka [254]

Answer:

7 hours 30 minutes per day.

Explanation:

Youths of this generation, they say, are addicted to screens. The CNN researchers made their research and claims that the youths average screen time is seven hours and thirty minutes.

This is a possibility as technology have provided that environment of digital communication and entertainment. From TV shows, video games to surfing the internet on computers and smartphones, and social messaging platform, adds up to the screen time of youths on a daily basis.

3 0
3 years ago
Cybersquatters:_________.
ZanzabumX [31]

It should be noted that cybersquatters b. register domain names for famous trademarks or company names to which they have no connection remain connected to popular Web sites.

<h3>What is Cybersquatting?</h3>

Cybersquatting  can be explained as  registering as well as selling a domain name with the so that one can benefit from goodwill of someone else's trademark.

It serves as a practice of buying up domain names which is operating on names of existing businesses.

Learn more about Cybersquatting at;

brainly.com/question/21400963

8 0
2 years ago
Suppose one hundred stores participated in the
Sindrei [870]
I think the answer is A
7 0
3 years ago
How to make logo black and white in paint?
Pie
Change the color to black and white
7 0
3 years ago
Other questions:
  • In the windows firewall, any rules preceded by a __________ checkmark have not been enabled. black gray green red
    13·1 answer
  • Assume that LO and HI have already been assigned as constants with LO &lt; HI, and x has been declared as DWORD in the data segm
    7·1 answer
  • Answer these two if u can❤️
    5·2 answers
  • Websites whose URL’s contain tildes (~) are usually published by the government. TRUE or FALSE.
    8·2 answers
  • Select each task that may be completed using a word processor.
    8·2 answers
  • Cryptcat is a Linux distribution that includes hundreds of security and hacking tools, including Nessus and Metasploit. It can p
    11·1 answer
  • Small data files that are deposited on a user's hard disk when they visit a website are called _______.
    6·2 answers
  • I am doing 7th grade coding 3.02 assignment can anybody help me it says bad input on line 3 and this is what it is can someone h
    6·1 answer
  • second question today 25 POINTS: What is the formula to balance a lever when both effort and resistance are present?
    14·1 answer
  • Information Technology (IT) is a component of an Information System (IS)<br><br> True or False
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!