-
카테고리
-
세부 분야
수학
-
해결 여부
미해결
LU factorization 연산량 비교 notation
20.03.27 19:47 작성 조회수 105
0
LU factorization 연산량 비교 notation 에서
n이 의미하는 바가 matrix에서 0 이 아닌 entry의 갯수로 의미하면 될까요? 이는 '연산량'에 관한 측정값이고, 'Computation time'에 관한 것은 아닌거죠?
답변을 작성해보세요.
0
조범희 (타블렛깎는노인)
지식공유자2020.03.27
아닙니다.
n by n matrix라고 가정하였을때, row 혹은 column의 갯수를 의미합니다.
즉 전체 entry 갯수는 n제곱에 해당합니다.
연산량은 computationg time과 바로 직결됩니다.
감사합니다.
<script></script>
답변 1