post-thumbnail

병합정렬(Merge Sort)

컴퓨터 공학 스터디 W1.자료구조와 알고리즘, 언어론👏 병합정렬이란? 많은 정렬들 중 하나인 병합정렬은 무엇일까? 병합정렬은 비교 기반 알고리즘으로 전체 원소를 하나의 단위로 분할한 후에 분할한 원소를 다시 병합하는정렬 방식을 말한다. 병합정렬은 합병정렬, 머지정렬

3일 전
·
0개의 댓글

디스크 스케줄링

운영체제 중 디스크 스케줄링에 대해 설명을 시작한다 디스크 스케줄링이란? 데이터가 순서대로 데이터1, 데이터2, 데이터3, 데이터4 이렇게 있다고 가정해보자. 이때 데이터는 순서대로 쌓이지 않는다고 한다. 이러한 형태로 데이터는 저장되지 않는다. 사용자는 그때 그때마

2020년 10월 13일
·
0개의 댓글
post-thumbnail

보고 정렬

보고 정렬이란 무엇일까? 아마 처음 들어보는 사람이 많을 것이라 예상된다. 보고 정렬이란 정렬을 해야하는 자료들을 랜덤으로 섞는 알고리즘이다.자료가 정렬되어있는지 확인한 후 정렬이 안되어있으면 랜덤으로 섞는다정렬이 될때까지 계속 1번을 반복한다말로만 했을 때는 '이게

2020년 6월 24일
·
0개의 댓글