인프런 커뮤니티 질문&답변
작성한 질문수
LU factorization 연산량 비교 notation
작성
·
205
0
LU factorization 연산량 비교 notation 에서
n이 의미하는 바가 matrix에서 0 이 아닌 entry의 갯수로 의미하면 될까요? 이는 '연산량'에 관한 측정값이고, 'Computation time'에 관한 것은 아닌거죠?
답변 1
0
조범희 (타블렛깎는노인)
지식공유자
아닙니다.
n by n matrix라고 가정하였을때, row 혹은 column의 갯수를 의미합니다.
즉 전체 entry 갯수는 n제곱에 해당합니다.
연산량은 computationg time과 바로 직결됩니다.
감사합니다.