Question

Which of the following is used to represent the runtime of an algorithm?
space complexity
O output variables
O input sizes
​

Answer 1

Answer:

Which of the following is used to represent the runtime of an algorithm?

space complexity

O output variables

O input sizes

Answer 2

Answer:

Input sizes are used to represent the runtime of an algorithm.

Step-by-step explanation:

• The run time of an algorithm depends on the number of inputs it has to undergo or the number of times the algorithm is executed before it arrives at the final and desired output.  

• For example, Given a set of sorted arrays of integers, we are asked to give an algorithm with checks if the number x is present in the array or not. Then there are 2 most commonly used algorithms for this:

1. Linear Search

2. Binary Search