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
Lostsunrise [7]
3 years ago
5

How does a linear algorithm perform compared to a quadratic one on our imaginary race track?

Computers and Technology
1 answer:
mixer [17]3 years ago
4 0

Answer:

The linear algorithms have the efficiency O(n). And their speed is always constant. And we need to calculate the efficiency of each of the algorithms for better management and application performance. If the input is big enough then quadratic algorithms O(N*N) always perform below a linear algorithm. And hence, linear programs are better.

Explanation:

Let us take an example of single for loop.

for i in range (1,10):

    print(x)

and second one:

for i in range (1,10):

 for j in range(1,10):

     print(i*j)

In the first single for look the algorithm is linear and it runs for 10 times, and when we increase range to 100 then it runs for 100 times. or O(N) times. However, when we consider two for loops in nested form then, it runs for 10 *10 =100 times and when we increase to 100 then it becomes, 100*100=10000 times. Thus, its complexity is O(N*N). Hence, quadratic algorithms are more complex and takes longer time to be solved.

You might be interested in
Razer blade 15 1070 max q 144 hz ( 2018 ) vs Alienware m15 r2 luna white 1660ti 144 hz
kicyunya [14]

Answer:

I believe razor blade 15 1070

Explanation:

Because it seems more sleak

3 0
3 years ago
Which of the following statements about cover letters is false?
zzz [600]
Among the choices given, the one that is considered false is <span>c. A cover letter is sent before a résumé so that the employer knows it is coming. This is because a cover letter is sent along with the applicant's resume. The cover letter is an optional message to the employer before he/she reads the resume. A cover can convey a person's personality, skills, and abilities.</span>
6 0
3 years ago
Read 2 more answers
A lot of practice is required to develop the speed and skill needed to prevent ____.
Angelina_Jolie [31]
Being a quitter, because you can’t have that quit mentality
7 0
3 years ago
"This command will give you a listing of your basic IP information for the computer you are using"
k0ka [10]

Answer:

ipconfig

Explanation:

ipconfig is the command to display the list of all the basic IP information on a computer. When this command is executed, these three inforamtion will be displayed;

  1. The IP address
  2. The subnet mask and
  3. The default gateway

Ipconfig also allows you to  manage the domain name server (DNS) resolver cache as well as renewing the IP address with the Dynamic Host Configuration Protocol (DHCP) server.

3 0
3 years ago
How do you make yet vedos
boyakko [2]

what are you talking about

6 0
3 years ago
Read 2 more answers
Other questions:
  • Which of the following is not a basic networking hardware component? Network interface card
    12·1 answer
  • A man travel 200m towards east&lt;br /&gt;from his house then takes left&lt;br /&gt;to turn and moves 200 m north&lt;br /&gt;fin
    14·1 answer
  • What kind of device is a printer? output or input
    13·1 answer
  • Consider the cement used for the foundation; the bricks and timber used for the walls; and the shingles used for the roof. All o
    5·1 answer
  • Which course must first-time drivers in Florida take to be eligible for their Learner License?
    11·1 answer
  • Choose the correct answer base on the Components of Computer System
    14·1 answer
  • PREDATION AND EVOLUTION
    12·1 answer
  • If a large organization wants software that will benefit the entire organization—what's known as enterprise application software
    7·1 answer
  • It is a blueprint of a project​
    9·2 answers
  • About C header files of C programming
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!