Suppose an array has n elements. We visit element #1 one time, element #2 two times, element #3 three times, and so forth. How many total visits will there be? A) 2n B) n(n+1)/2 C) n² D) n³

Name: Suppose an array has n elements. We visit element #1 one time, element #2 two times, element #3 three times, and so forth. How many total visits will there be? A) 2n B) n(n+1)/2 C) n 2 D) n 3
Brand: Quizplus
Rating: 4.7 (46 reviews)

Question

Quizplus · Accepted Answer

The total number of visits is the sum of the first n natural numbers, which is given by the formula n(n+1)/2.

Suppose an Array Has N Elements