Question: Determine a function T(n) to describe the following algorithm using the exact analysis rules provided above. Mark the time used for each line . Sum
Determine a function T(n) to describe the following algorithm using the exact analysis rules provided above. Mark the time used for each line.
Sum = 0;
while ( In.hasNextInt() ) {
Value = In.nextInt();
if ( Value < 0 ) {
Sum = -Sum;
Sum = Sum + Value;
}
else {
Sum = Sum + Value;
}
}
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
