Do you want BuboFlash to help you learning these things? Or do you want to add or correct something? Click here to log in or create user.

Question

In algorithms, if T, for time complexity of an algorithm (calculated as number of steps/operations), in relations to problem input size, n, is: 𝑇 (𝑛) = 5𝑛^2 + 27𝑛 + 1005.

Why do we then say the big-O time complexity is simply O(n^2)?

Why do we then say the big-O time complexity is simply O(n^2)?

Answer

Because in Big-O (O for order magnitude), we only care about really large input sizes. And as n gets really big, the 5 in the 5n^2, and also the entire 27n+1005 parts of the time complexity become insignificant, compared to just the n^2 part.

Question

In algorithms, if T, for time complexity of an algorithm (calculated as number of steps/operations), in relations to problem input size, n, is: 𝑇 (𝑛) = 5𝑛^2 + 27𝑛 + 1005.

Why do we then say the big-O time complexity is simply O(n^2)?

Why do we then say the big-O time complexity is simply O(n^2)?

Answer

?

Question

In algorithms, if T, for time complexity of an algorithm (calculated as number of steps/operations), in relations to problem input size, n, is: 𝑇 (𝑛) = 5𝑛^2 + 27𝑛 + 1005.

Why do we then say the big-O time complexity is simply O(n^2)?

Why do we then say the big-O time complexity is simply O(n^2)?

Answer

Because in Big-O (O for order magnitude), we only care about really large input sizes. And as n gets really big, the 5 in the 5n^2, and also the entire 27n+1005 parts of the time complexity become insignificant, compared to just the n^2 part.

If you want to change selection, open document below and click on "Move attachment"

status | not learned | measured difficulty | 37% [default] | last interval [days] | |||
---|---|---|---|---|---|---|---|

repetition number in this series | 0 | memorised on | scheduled repetition | ||||

scheduled repetition interval | last repetition or drill |

Do you want to join discussion? Click here to log in or create user.