# Thread: linear, quadratic and cubic equations

1. I am studying computer science and have been covering linear, quadratic and cubic algorithms. I am confused as to the difference between them. Can someone explain what they mean in layman's terms?

Maybe even relate to physical objects? One possible example being that a cubic equation relates to three dimensions of something - so what does that mean in real terms that a computer has to go through (presumably in a linear fashion to compute the item) to come to a solution?

Make any sense?  2.

3. Usually these terms are used for polynomial equations where the highest power is 1 (linear), 2(quadratic), or 3 (cubic).

3 dimensions is something completely different.  4. Originally Posted by mathman Usually these terms are used for polynomial equations where the highest power is 1 (linear), 2(quadratic), or 3 (cubic).

3 dimensions is something completely different.
thanks - could it simply be the fact that a quadratic represents a much larger number and is therfore a larger problem for a computer to solve than a linear one?  5. Originally Posted by fatman57 thanks - could it simply be the fact that a quadratic represents a much larger number and is therfore a larger problem for a computer to solve than a linear one?
If we're talking about the "size" of a problem then my interpretation is that if you double the size of the input in a linear algorithm then the number of operations required to complete the task will also double, likewise if you triple the size of the input then 3 times as many operations will be performed. However if you double the size of the input in a quadratic algorithm then the algorithm will perform 4 times as many operations in calculating a solution. (tripling input will require 9 times as many operations) So we can see that if the algorithm is cubic then the run time will increase a lot when we start increasing the size of the problem even a little.  6. Originally Posted by wallaby  Originally Posted by fatman57 thanks - could it simply be the fact that a quadratic represents a much larger number and is therfore a larger problem for a computer to solve than a linear one?
If we're talking about the "size" of a problem then my interpretation is that if you double the size of the input in a linear algorithm then the number of operations required to complete the task will also double, likewise if you triple the size of the input then 3 times as many operations will be performed. However if you double the size of the input in a quadratic algorithm then the algorithm will perform 4 times as many operations in calculating a solution. (tripling input will require 9 times as many operations) So we can see that if the algorithm is cubic then the run time will increase a lot when we start increasing the size of the problem even a little.
ok - makes sense now - seems a silly question to ask really as cubic and quadratic problems are, well, exponentionally larger than a linear one! :P  Bookmarks
 Posting Permissions
 You may not post new threads You may not post replies You may not post attachments You may not edit your posts   BB code is On Smilies are On [IMG] code is On [VIDEO] code is On HTML code is Off Trackbacks are Off Pingbacks are Off Refbacks are On Terms of Use Agreement