C++

1.C++ vector<pair<int,int>> 독립 정렬

post-thumbnail

key는 내림차순으로, value는 오름차순으로 정렬하고 싶을 때 사용가능한 코드이다. 재밌당

2023년 8월 1일

2.[C++] HeapSort vs BubbleSort

post-thumbnail

HeapSort의 시간 복잡도는 O(nlogn)이고, BubbleSort의 시간 복잡도는 O(n^2)이다.차이가 얼마나 나는지 실험해봤다.시간을 측정하기 위해 clock() 함수를 이용하였다. 시간을 측정하는 함수는 다음과 같다.opt가 0이면 시간 측정을 시작하고,

2023년 8월 5일