Big-O Complexity
Big-O 분석법 (Big-O analysis)입력 값의 개수에 따라 알고리즘이 수행되는데 걸리는 시간을 바탕으로 알고리즘의 효율성을 평가하는 실행 시간 분석법. Big-O 분석의 적용 입력 값이 무엇인지 확인하고 어떤 것을 n으로 놓아야 할지 결정한다. 알고리즘에서 수행해야 할 연산 횟수를 n의 식으로 표현한다. 차수가 제일 높은 항만 남긴다. 모든 상수
Category: common
Codility
https://codility.com/programmers/lessons/ Iterations프로그램 내에서 반복되는 부분. 보통 for나 while. For12345678for some_variable in range_of_values: loop_bodyfor i in range(0, 100) : print ifor i in range(10
Regular Expression (정규표현식)
Regular Expression(정규 표현식)은 줄여서 REGEX(레젝스) 라고 부르기도 한다. 특정한 패턴의 문자열을 검색하고 필요하면 편집하기 위해 사용한다. 정규 표현식은 다음과 같이 분류할 수 있다. POSIX Regular Expression (UNIX 계열 표준 정규 표현식) BRE (Basic Regular Expression) ERE (E
Memory management
CPU가 접근 가능한 저장소는 CPU 내부의 Register그리고 Main memory이다. CPU는 여기에서 command를 load하여 processing 한다. 보통 CPU는 register에 1 clock cycle 내에 접근이 가능하다. 하지만 만약 command가 Main memory에 있을 경우 1 clock이상의 시간이 소요되어 stall(지