Algorithm Analysis

Running time depends on number of steps (arithmetic, comparison, assignment, logical) at worst case scenario.

Actual running time depends on computer speed evaluating the step.

int i = 0;

bool found = false;

while((i

{

if(a(i] == target)

found = true;

else

itt;

}

Why is this T(N)= 6N+5