Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

OP-COUNT FUNCTIONS AND BASIC OPERATIONS (continued) f a program P consists of in

ID: 3880187 • Letter: O

Question

OP-COUNT FUNCTIONS AND BASIC OPERATIONS (continued) f a program P consists of instructions i,ig. ....it which are executed CITD, CN)..... CaN) times respectively when P processes an input of size N, then we say instruction im is a basic operation for program P" ifand only if C,(N) CN) im exists for all je 1,2,3,..,k 2. Which of the following instructions is a basic operation for the code fragment on the preceding page? (circle one or more answers) on line 01 on line 03 a[i] +=c[j] on line 05 a[i] +=c[i] on line 07 (c) (d), on line 09 () None of the above

Explanation / Answer

Question 2 answer is correct

Question 1:
1. 1
2. j-1
3. i*j
Because the line is inside two for loops
4. 2*N + 1
5. 2*N + 1

**Comment for any further queries.