알고리즘 학습
1.버블정렬 어디까지 속도 개선할 수 있을까?
버블정렬이 느린 이유는 순회의 순회, 그러니까 N^2 이 알고리즘에 필연적으로 포함되어 있기때문!그렇다면 알고리즘 자체를 바꾸지 않는 선에서 정렬 성능을 개선하기 위해서는 순회에 대한 제어가 필요하다는 말이 되겠다.순회 개선을 하기 위해서는 일종의 숏컷 검사기들을 도입
2021년 7월 4일
버블정렬이 느린 이유는 순회의 순회, 그러니까 N^2 이 알고리즘에 필연적으로 포함되어 있기때문!그렇다면 알고리즘 자체를 바꾸지 않는 선에서 정렬 성능을 개선하기 위해서는 순회에 대한 제어가 필요하다는 말이 되겠다.순회 개선을 하기 위해서는 일종의 숏컷 검사기들을 도입