슈트라센 알고리즘: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
편집 요약 없음
잔글편집 요약 없음
1번째 줄:
{{제목 변경|토론=알고리즘}}
{{통용 표기 사용}}
[[선형대수학]]에서 '''슈트라센 알고리즘'''은 [[포커폴커 슈트라센]]이 [[1969년]]에 개발한 [[행렬 곱셈]] [[알고리즘]]이다. 정의에 따라 ''n''×''n'' 크기의 두 행렬을 곱하면 [[점근 표기법|O]](n<sup>3</sup>)의 시간이 소요되지만 이 알고리즘은 대략 O(n<sup>2.807</sup>)의 시간이 소요된다.
 
== 알고리즘 ==