슈트라센 알고리즘: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
2.38로 변경 |
|||
1번째 줄:
{{위키데이터 속성 추적}}
[[선형대수학]]에서 '''슈트라센 알고리즘'''은 독일의 수학자 [[폴커 슈트라센]](Volker Strassen)이 [[1969년]]에 개발한 [[행렬 곱셈]] [[알고리즘]]이다. 정의에 따라 ''n''×''n'' 크기의 두 행렬을 곱하면 [[점근 표기법|O]](n<sup>3</sup>)의 시간이 소요되지만 이 알고리즘은 대략 O(n<sup>2.38</sup>)의 시간이 소요된다.
| |||