순차적 vs 알고리즘
니파

Lv.1 니파 (116.♡.6.99)

2025년 2월 5일 PM 01:21 · 수정됨(14:01)

조회 435 공감 0

총 4개의 램 중 에러 있는 램을 찾기 위해


한번에 하나씩 테스트 할 경우는 O(N) 으로 총 4번의 테스트가 필요하고..


반띵으로 나눠서 테스트 하면 O(logN) 으로, 이 경우는 총 3번의 테스트가 필요합죠.


물론 이 조건 조차, 램 에러는 하나다 라는 것과 슬롯 문제가 없다는 가정하에서 진행되는건데..


최악으로 가정한다면 몇 번의 횟수와 무슨 방법이 필요할까 생각하게 됩니다.

댓글 (1)

  • BLUEnLIVE

    BLUEnLIVE Lv.1

    25.02.05 · 211.♡.234.109

    새벽부터 올리신 글을 보니 컴퓨터가 원인 모르게 맛이 가버린 거군요..... ㄷㄷㄷ
    차재에 맘 편하게 다 갈아엎는 게 어떨까하는 생각입니다.... 쿄쿄쿄 (내 돈 아니니 뭐...)

    그런데, 램도 이상하고, CPU도 이상하고 뭐도 이상하고.... 하면 저는 일단 메인보드를 범인으로 봅니다...

댓글을 작성하려면 이 필요합니다.