Is O(n) the Worst case Time Complexity for addition of two Sparse Matrix?

Q & ACategory: Data StructureIs O(n) the Worst case Time Complexity for addition of two Sparse Matrix?
Admin Staff asked 4 years ago

Is O(n) the Worst case Time Complexity for addition of two Sparse Matrix?
a) True
b) False

1 Answers
Admin Staff answered 4 years ago

a) True