행렬 곱셈 시간 복잡도
2019. 7. 16. 11:27ㆍ알고리즘/암기
N*M 행렬과 M*N 행렬의 곱일 때, 시간복잡도는 O(N*N*M)
'알고리즘 > 암기' 카테고리의 다른 글
| 덧셈 오버플로우 방지 (0) | 2019.07.26 |
|---|---|
| 파스칼 삼각형 (0) | 2019.07.23 |
| 나머지 연산 시 오버플로우 주의사항 (0) | 2019.07.16 |
| a^b (0) | 2019.07.16 |
| 트리 레벨 순회 (0) | 2019.07.15 |