An algorithm that requires __________ operations to complete its task on n data elements is said to have a linear runtime. A) n³+ 9 B) 3 n²+ 3 n+ 2 C) 2 n+ 1 D) 6

Question

Quizplus · Accepted Answer

The algorithm with 2 n+ 1 operations has a runtime that is directly proportional to the number of data elements, n. This is the definition of linear runtime. Options A and B have additional operations that are not linearly proportional to n, and option D is not a valid choice as it does not refer to any specific algorithm.

An Algorithm That Requires __________ Operations to Complete Its Task