대문
임의의 문서로
근처
로그인
설정
기부
위키백과 소개
면책 조항
검색
슈트라센 알고리즘: 두 판 사이의 차이
언어
주시
역사 보기
편집
입체적으로 역사 찾아보기
← 이전 편집
다음 편집 →
내용 삭제됨
내용 추가됨
시각
위키텍스트
2010년 1월 6일 (수) 15:14 판
편집
IRTC1015
(
토론
|
기여
)
검사관
,
인터페이스 관리자
,
관리자
38,520
편집
편집 요약 없음
← 이전 편집
2010년 3월 23일 (화) 16:32 판
편집
편집 취소
Singleheart
(
토론
|
기여
)
장기인증된 사용자
2,676
편집
잔글
편집 요약 없음
다음 편집 →
1번째 줄:
{{제목 변경|토론=알고리즘}}
{{통용 표기 사용}}
[[선형대수학]]에서 '''슈트라센 알고리즘'''은 [[
포커
폴커
슈트라센]]이 [[1969년]]에 개발한 [[행렬 곱셈]] [[알고리즘]]이다. 정의에 따라 ''n''×''n'' 크기의 두 행렬을 곱하면 [[점근 표기법|O]](n<sup>3</sup>)의 시간이 소요되지만 이 알고리즘은 대략 O(n<sup>2.807</sup>)의 시간이 소요된다.
== 알고리즘 ==