Question: calculate TIME and SPACE complexity for the following code segment: computer() { read n: if(n 0) { t = t*n; p = p - 1;
calculate TIME and SPACE complexity for the following code segment:
computer() {
read n:
if(n <= 0) return 0;
else {
i = n;
p = n -1;
while(p > 0) {
t = t*n;
p = p - 1;
}
return t;
}
}
PLEASE INCLUDE ALL THE STEPS AND EXPLAIN ANSWER WITH DETAILED STEPS.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
