asked 10 Jul '18, 19:08

You are not logged in. Please login at www.codechef.com to post your questions!
×CodeChef Discussion 
asked 10 Jul '18, 19:08

Once you sign in you will be able to subscribe for any updates here
By RSS:Markdown Basics
Question tags:
question asked: 10 Jul '18, 19:08
question was seen: 193 times
last updated: 19 Jul '18, 14:11
Is matrix multiplication O(1) ?
yes @shashwat001
O(1) means constant time... each matrix multiplication (given that both matrix have same dimension) will take constant time (a fixed amount of computations which won't depend on any other factor like n,k ) ...
matrix multiplication will be O(k^3). (Its better than using the divide and conquer approach which has high constant factor).
agree... where k is dimension of matrix right ?