sentences define how time-complexity is calculated
-
Which of the following sentences define how time-complexity is calculated
Time complexity is equal to input size
Time complexity is equal to amount of memory needed to store the
program Time complexity is equal to number of statements in the
algorithm Time complexity is equal to number of operations performed by the algorithm on a given input size
Complexity of an algorithm:-
It is convenient to classify an algorithm based on the amount of time or amount of space they require respectively and specify(mention) the growth of time or the growth of space requirements as a function of the input size.
Now , it's of two types
- Space complexity- amount of memory needed to run for an algorithm
- Time complexity- amount of computer time needed to run an algorithm to completion.
Discussing Time complexity ,we know it is sum of compile time and run time.Program compiled once can be executed many times , and doesn't need recompilation.
Step by step
Solved in 2 steps
