반응형
희소행렬을 만드는 과정에서 쓰였던 2차원 배열 전체에서 20%만 값을 할당하는 부분을 검증해 보았다.
이를위해 다음과 같은 코드를 작성해 보았다.
매번 20%의 확률에 들어올 때 카운트 될 수 있게 하는 프로그램을 10000번 반복시켰을 때 평균적으로 20회 카운트 되는것을
결과로 얻을 수 있었다.
따라서 위의 코드는 신뢰할 만하다는 결론을 얻었다.
반응형
'Computer Science > 자료구조' 카테고리의 다른 글
Postfix Evaluation, 후위표기식 연산 (0) | 2012.07.31 |
---|---|
Prefix, Infix, Postfix (전위표기법, 중위표기법, 후위표기법) (0) | 2012.07.31 |
Sparse Matrix (2) - 2차원 배열을 생성하고 희소행렬로 표현하기 (0) | 2012.07.28 |
Sparse Matrix (1) - 희소행렬이란? (0) | 2012.07.28 |
Binary Search (3) - Recursive 방식으로 값 찾기 (0) | 2012.07.17 |