C언어 행렬 관련 알고리즘 추천해주세요!!
-
게시물 수정 , 삭제는 로그인 필요
현재 16000x16000정도의 큰 행렬을 푸는 코드를 짜고 있는데 가우스 소거법으로 했을떄 시간이 1시간이 넘게 걸려서 Run time을 많이 줄일 수 있는 방법을 찾고있습니다..
이 행렬이 희소행렬에 가까워서 이런 특징으로 더 빠르게 풀 수 있는 알고리즘이 있을까요??
그게 아니더라도 제가 사용한 Gauss Elimination 보다 빠른 행렬을 푸는 방법이 있을까요?
run time을 줄일 수 있으면 0.1%정도는 정확하진 않아도 됩니다. 물론 더 정확할수록 좋습니다!!
#c언어 행렬 #c언어 행렬 곱셈 #c언어 행렬 입력받기 #c언어 행렬 덧셈 #c언어 행렬 출력 #c언어 행렬 만들기 #c언어 행렬 합 #c언어 행렬의 곱 #c언어 행렬 입력 #c언어 행렬 초기화