2019/04/11 (2) 썸네일형 리스트형 AWS 기초 용어 및 개념 AWS을 시작하며 공부하는 내용을 정리하는 글이며 지속적으로 추가/수정 할 예정입니다. 아직 모르는 부분이 많아 부족하지만 천천히 평소처럼 삽질하며 배우려고 합니다. 잘못된 부분이나 추가 할 부분이 있다면 댓글 남겨주시면 감사하겠습니다 :) 미리 알아 두면 좋은 지식 클라우드 컴퓨팅 우리가 사용하는 서버는 크게 2가지로 온프레미스와 클라우드 방식이 있습니다. 온프레미스는 데이터센터나 서버실에 서버를 직접 관리하는 방식으로 전통적이고 널리 사용되는 방식으로 집에 있는 pc로 작은 서버를 돌리는 경우도 온프레미스에 속합니다. 온프레미스 환경에선 서버, 네트워크장비, os, 스토리지, 솔루션, 응용프로그램등 직접 구매, 설치, 관리까지 해야해 초기 투자비용이 크고 사용량을 예측하기 힘들어 사용량이 적어도 유지.. 알고리즘 기초 (선택정렬) Harvard CS50 x Edwith 강의를 학습하며 정리한 내용입니다. 선택정렬 우리는 보통 정렬되지 않은 배열보다 정렬이 된 배열에서 자료를 더 쉽게 찾을 수 있습니다. 이런 정렬을 위한 알고리즘 중 선택정렬은 배열의 자료중 가장 작은 단위를 찾아 첫번째 위치의 수와 교환하는 방식을 말합니다. 선택정렬은 실행되는 동안 교환 횟수는 줄어들지만 각 자료를 비교하는 횟수는 증가한다는 특징을 가지고 있습니다. 선택정렬의 비교 횟수 선택정렬은 버블정렬과 다르게 몇 번의 교환을 해주었는지 교환 횟수 대신 비교 횟수를 기준으로 합니다. 오름차순이 기준이면 최소값을 찾아 왼쪽으로 정렬하고 내림차순이면 최대값을 찾아 오른쪽으로 정렬을 해주면 됩니다. 선택정렬은 n(n-1)/2 이란 비교횟수 연산공식을 가지고 있고 .. 이전 1 다음
