CS (3) 썸네일형 리스트형 시간 복잡도(Time Complexity) [시간 복잡도] 알고리즘이 실행되는 데 걸리는 시간은 컴퓨터가 알고리즘 코드를 처리하는 속도에 의존할 수밖에 없다. 그리고 이 속도는 운영체제, 하드웨어, 프로그래밍 언어, 컴파일러 등 실행 환경에 따라 달라질 수 있다. 그러므로 알고리즘의 성능을 평가하기 위해 입력크기에 따라 컴퓨터가 수행하는 연산의 횟수를 수치화시킬 필요가 있다. 시간복잡도는 이렇게 수치화된 값을 가지고 알고리즘 수행시간 및 성능을 나타낼 수 있는 지표이다. 당연히 시간 복잡도의 수치가 작으면 작을수록 더 효율적이고 성능 좋은 알고리즘이 된다. 시간복잡도는 알고리즘의 복잡도를 단순화시켜 입력값의 크기에 따른 증감 추세를 점근적으로 나타낸다. 이러한 기법을 점근 표기법이라고 한다. 일반적으로 우리가 알고 있는 시간 복잡도는 점근 표기법.. 주기억장치〔RAM〕 RAM은 CPU의 명령어 처리를 도와준다. 주기억장치는 크게 RAM과 ROM으로 나눠볼 수 있다. 우리가 일상생활에서 흔하게 말하고 듣는 메모리가 주기억장치라고 생각하면 된다. [RAM의 특징] RAM의 영어 약어를 풀어써본다 ㄴRandom Access Memory 임의 접근 기억장치로 직역할 수 있다. 말 그대로 RAM은 데이터를 임의로 접근해서 무엇인가를 할 수 있다는 것이다. 또한 임의로 접근할 수 있다는 것은 데이터를 굉장히 빠른 속도로 CPU에 보내거나 저장할 수 있다는 것이다. 그런데 RAM은 속도는 굉장히 빠르지만 휘발성 저장 장치라는 단점이 있다. 휘발성 저장 장치라는 것은 컴퓨터가 On 되어 있을 때 RAM안에 저장하고 있는 정보들이 컴퓨터가 Off 되면 다 사라져 버린다는 뜻이다. 비휘.. CPU[1]〔레지스터〕 (컴퓨터의 구조의 4가지) ㄴ〔 중앙처리장치 〕 ㄴ〔 주기억장치 〕 ㄴ〔 보조기억장치 〕 ㄴ〔 입출력장치 〕 이 중에 중앙처리장치는 CPU라고 불리며 컴퓨터의 머리를 담당하고 있다. CPU는 컴퓨터에서 크게 4가지 주요 기능을 수행한다. -인출 : 외부에서 정보를 입력받음 -해석 : 컴퓨터 프로그램의 명령어 해석 -실행 : 해석한 데이터를 연산 -쓰기 : 외부로 출력 그리고 CPU는 레지스터, 연산장치, 제어장치로 구성되어 있다. [레지스터] 레지스터는 CPU 내부에 존재하는 임시기억장치이다. 레지스터는 물리적으로 CPU 옆에 붙어서 데이터 처리 속도를 높여준다. CPU내에 존재하는 저장공간이기에 컴퓨터에서 제일 빠른 저장 공간이라고 볼 수 있다. 속도 : 레지스터 > 캐시 메모리 > 주기억장치 > 보조.. 이전 1 다음
