How do we find the time complexity for this algorithm?

Computers and Technology

1 answer:

gizmo_the_mogwai [7]2 years ago

8 0

Answer:

For any loop, we find out the runtime of the block inside them and multiply it by the number of times the program will repeat the loop. All loops that grow proportionally to the input size have a linear time complexity O(n) . If you loop through only half of the array, that's still O(n) .

You might be interested in

Are they going to make season two of Midori Days

Maksim231197 [3]

Answer:

No i dont think

Explanation:

6 0

3 years ago

Read 2 more answers

Aisha designed a web site for her school FBLA club and tested it to see how well it would resize on different systems and device

VARVARA [1.3K]

Answer: responsive

Explanation:

its called mobile responsivness and most good websites have it

5 0

2 years ago

Write a 5 paragraph essay about this virus, who created it, why, what damage did it cause, and did they go to jail. The worst co

zheka24 [161]

The creator of the MyDoom virus is still unknown. This is known to be a worm that was said to have appeared in a from of a poorly sent e-mail, and a lot of people who originally were sent the e-mail did ignored it, thought it was a spam and they ignored it and as such, , it was said to have spread to infect about 500 thousand computers in the whole world.

<h3>What does MyDoom virus do?</h3>

The MyDoom virus was said to be the one that brought about a lot of loss in the whole globe.

The MyDoom is known to be an effective worm that was created to make zombies out of lots of thousands of computers.

Note that the Hackers are able hijacked terminal to wage a kind of denial of service (DoS) attack to any firm that they do identified.

The virus is known also as Novarg as it is a“worm,” sthat do pread by mass emailing.

Therefore, The creator of the MyDoom virus is still unknown. This is known to be a worm that was said to have appeared in a from of a poorly sent e-mail, and a lot of people who originally were sent the e-mail did ignored it, thought it was a spam and they ignored it and as such, , it was said to have spread to infect about 500 thousand computers in the whole world.

Learn more about Virus from

brainly.com/question/14887682

#SPJ1

6 0

2 years ago

When parallel parking, you should select a space that is __________ as long as your car.

Shtirlitz [24]

that is Equally as long as your car

7 0

4 years ago

Describe the steps to play a presentation the way your audience will see it. A)Go to the View tab and select Editing View. B)Go