순차적 vs 알고리즘
니
니파 (116.♡.6.99)
2025년 2월 5일 PM 01:21 · 수정됨(14:01)
조회 435 공감 0
총 4개의 램 중 에러 있는 램을 찾기 위해
한번에 하나씩 테스트 할 경우는 O(N) 으로 총 4번의 테스트가 필요하고..
반띵으로 나눠서 테스트 하면 O(logN) 으로, 이 경우는 총 3번의 테스트가 필요합죠.
물론 이 조건 조차, 램 에러는 하나다 라는 것과 슬롯 문제가 없다는 가정하에서 진행되는건데..
최악으로 가정한다면 몇 번의 횟수와 무슨 방법이 필요할까 생각하게 됩니다.
댓글 (1)
-
BBLUEnLIVE
25.02.05 · 211.♡.234.109
댓글을 작성하려면 이 필요합니다.
차재에 맘 편하게 다 갈아엎는 게 어떨까하는 생각입니다.... 쿄쿄쿄 (내 돈 아니니 뭐...)
그런데, 램도 이상하고, CPU도 이상하고 뭐도 이상하고.... 하면 저는 일단 메인보드를 범인으로 봅니다...