삶을 여행하다

1. 정렬 기법 선택 정렬 : 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식, 시간 복잡도 O(N^2) 삽입 정렬 : 정렬되지 않은 임의의 데이터를 정렬된 부분의 적절한 위치에 삽입해가며 정렬하는 방식. 시간 복잡도 O(N^2), 정렬이 끝난 리스트를 넣어줄 경우 O(n) 버블 정렬: 큰 값을 한칸씩 오른쪽으로 이동시키는 알고리즘입니다.시간복잡도 O(n^2) 병합 정렬: 분할정복방식이며, 데이터를 계속 절반으로 나누고 최종적으로 합치면서 정렬이 이루어는 방식입니다. 배열의 크기를 N이라 두면 logN의 단계가 만들어지고, 각 단계마다 N번의 원소들을 비교하기 때문에 O(NlogN)의 시간복잡도를 가집니다. 퀵정렬 : 기준키를 중심으로 좌우로 정렬하는 방식이며..

1. 파이썬 - 파이썬 프로그램은 기본적으로 하나의 쓰레드에서 실행됨. 하나의 메인 쓰레드가 파이썬 코드를 순차적으로 실행함. 코드를 병렬로 실행하기 위해선 별도의 쓰레드를 생성해야하는데 이를 위해 threading 모듈 사용. 2. 데이터베이스 1) SQL, Non- SQL 이 있고, 나는 관계형 DB만 사용해봄 (RDB) 2) ORM: 객체와 관계를 매핑(연결) 해주는 개념, 관계형 데이터베이스에 제약을 최대한 받지 않으면서 객체를 클래스로 표현하는 것과 같이 RDB를 객체처럼 쉽게 표현 또는 사용하자는 것. 3. 비동기 프로그래밍 (특히 자바 스크립트) = 쓰레드나 프로세스가 여럿이 돌고 있다. - 자바 스크립트: 웹브라우저나 node.js의 자바스크립트 엔진에서 실행, - 시간이 걸리는 작업을 처..

10. Primitive type과 Reference type ∎ Primitive type - 변수에 값 자체를 저장 정수형 byte, short, int, long 실수형 float, double 문자형 char 논리형 boolean * Primitive type은 Wrapper Class를 통해 객체로 변형할 수 있다. ∎ Reference type - 메모리상에 객체가 있는 위치를 저장 종류 - Class, Interface, Array 등 11. Wrapper Class Primitive type으로 표현할 수 있는 간단한 데이터를 객체로 만들어야 할 경우가 있는데 그러한 기능을 지원하는 클래스 12. 접근제한자(public > protected > default > private) public..

5) Iterator : 컨테이너에 저장되어 있는 모든 원소들을 전체적으로 훑어나갈 때 사용하는, 일종의 포인터와 비슷한 도구 6) 컴파일러 VS 인터프리터 ➀ 컴파일러 - PL를 Runtime 이전에 기계어로 해석하는 작업 방식. 런타임 이전에 Assembly 언어로 변환하기에 구동 시간이 오래 걸리지만, 구동 후에는 매우 빠르게 작동. ( C, C++) - OS 및 빌드 환경에 종속적임. - 구동 시 코드와 함께 시스템으로부터 메모리를 할당받으며 할당받은 메모리를 사용. ➁ 인터프리터 - 런타임 이후에 Row 단위로 해석하며 프로그램을 구동시킴. - PL을 기계어로 바꾸지 않고 중간 단계를 거친 뒤, 런타임에서 즉시 해석하기 때문에 실제 실행시간은 느림. - 단 런타임에 실시간 디버깅 및 코드 수정이..