Runtime Comparison of Loop Structures

Question

Consider the two Java code segments below. Both segments are intended to accomplish the same task, and it is assumed that `arr` is an `int` array of size `n`, where `n` is a positive integer.

```java
// Segment A
int sum = 0;
for (int i = 0; i < n; i++) {
    sum += arr[i];
}

// Segment B
int sum = 0;
for (int i = 0; i < n; i++) {
    for (int j = 0; j < 1; j++) {
        sum += arr[i];
    }
}
```

Which statement best compares the runtime efficiency of Segment A and Segment B?

Accepted Answer

Both segments have the same run-time efficiency since they perform the same number of operations

Answer

Segment A is more efficient because it has fewer loop headers to execute

Answer

Segment B is less efficient because it has quadratic time complexity

Answer

Segment B is more efficient because nested loops are always faster

Rank	User	Correct Count	Attempt Count	Total Time	Score
#1	hitrishabhatia	1	1	0m 00s	100
#2	suhanakochhar006	0	2	0m 00s	-20
#3	ravi.palepu	0	1	0m 58s	-68
#4	y.seong2027	0	1	1m 10s	-80

Runtime Comparison of Loop Structures

Question Leaderboard