반응형 CS32 퀵 정렬, 병합 정렬, 힙 정렬 비교식 정렬은 한 번에 두개씩 비교하여 교환을 정렬하는 방식이다. 분배식 정렬은 키 값을 기준으로 자료를 여러 개의 부분집합으로 분해하고 분분집합을 정렬하고 -> 전체를 정렬하는 방식이다. 분할(Divide): 배열을 같은 크기의 2개의 배열로 분할한다. 정복(Conquer): 분할된 배열을 정렬. 결합(Combine): 정렬된 부분 배열을 다시 합침 퀵 정렬과 병합 정렬은 둘 다 평균적으로 O(n log n) 성능을 갖는다. [공통점] divide and conquer(분할과 정복) 알고리즘에 속한다. 탐색할 배열의 크기를 쪼개서 재귀함수로 넘긴다. [차이점] 배열을 분할하는 방식이 서로 다르다. 메모리 공간의 사용량이 다르다. 퀵 정렬: 메모리 공간을 사용하지 않는다. 오직 콜 스택을 위한 메모.. 2022. 9. 4. 시간복잡도와 공간복잡도 알고리즘 성능 평가 - 시간 복잡도와 공간복잡도 동일한 기능을 수행하는 알고리즘이 있을 때 복잡도가 낮을 수록 좋은 알고리즘이라 말한다고 한다. 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 / 알고리즘을 실행하여 종료할 때까지 걸리는 시간 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 / 알고리즘을 실행하여 종료할 때까지 필요한 기억장치의 크기 1. 시간 복잡도 특정 알고리즘이 어떤 문제를 해결하는데 걸리는 시간을 의미한다. 같은 결과를 갖는 프로그래밍 소스도 작성 방법에 따라서 걸리는 시간이 달라지는데, 같은 결과를 같는 소스라면 시간이 적게 걸리는 것이 좋은 소스이다. [시간 복잡도 그래프] fasterO(1) 2022. 9. 3. comments에 대한 CRUD 요청 만들어보기 GET, POST, PUT, DELETE 메서드로 comment 에 대한 각각의 요청을 구현해보자! [사용된 환경] - json-server - Axios [테스트 순서] 1. json-server npm install 1-2. db.json 파일 생성 3. axios로 비동기통신 4. 서버와 통신해보기 🔶 1. json-server 사용하기 기본 사용 참고 사이트 json-server는 REST API를 구축해주는 라이브러리이다. REST API 서버의 기본적인 기능을 갖추고 있지만 산업용은 아니고 서버 통신 TEST용도로 쓰인다. 🔹1) 설치하기 https://www.npmjs.com/package/json-server json-server Get a full fake REST API with zer.. 2022. 8. 31. sass - 변수 변수 (variables) 반복적으로 사용되는 값을 변수로 지정할 수 있다. 변수 이름 앞에는 항상 $가 붙는다. $변수이름 : 속성값; ex) $color - primary : #e96900; $url-images : */assets /images/* $w : 200px; .box{ width : $w; margin-left: $w; background : $color-primary url($url-images + "bg.jpg") } 변수 유효범위(variable Scope) 변수는 사용 가능한 유효범위가 있습니다. 선언된 블록 {} 내에서만 유효범위를 가집니다. 변수 $color는 .box1의 블록 안에서 설정되었기 때문에, 블록 밖의 .box2에서는 사용할 수 없습니다. ex) .box1{ $co.. 2020. 1. 7. 이전 1 ··· 4 5 6 7 8 다음 728x90 반응형
