PostAddsense


태그 : divideandconquer 요약보기전체보기목록닫기

1

4.2 Strassen’s algorithm for matrix multiplication

행렬 A,B를 곱한 결과인 행렬 C의 원소를 구하는 공식SQUARE-MATRIX-MULTIPLY 의사코드의 실행시간 : n번 수행하는 for문이 3개 있으므로 Θ(n³) 이다.A simple divide-and-conquer algorithm※ 정확한 계산을 위해 n은 2의 제곱이라고 가정한다.
1