The following is a section of code from an algorithm for i 0 ton - 2 do for ji+1 to n - 1 do for ki to n do A[j, k] A[j, k] - A[i, k]* A[j,i] / A[i, i] The computational complexity for this component is A. O(n³) B. 0(0(n² log n) C. O(n) D. O(n²)

icon
Related questions
Question
The following is a section of code from an algorithm
for i 0 to n - 2 do
for ji+1 to n - 1 do
for ki to n do
A[j, k] A[j, k] - A[i, k]* A[j,i] / A[i, i]
The computational complexity for this component is
A. O(n³)
B. 0(0(n² log n)
C. O(n)
D. O(n²)
Transcribed Image Text:The following is a section of code from an algorithm for i 0 to n - 2 do for ji+1 to n - 1 do for ki to n do A[j, k] A[j, k] - A[i, k]* A[j,i] / A[i, i] The computational complexity for this component is A. O(n³) B. 0(0(n² log n) C. O(n) D. O(n²)
Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer