본문 바로가기
반응형

개념2

링크드 리스트 간단한 메모리 사용 구조 CPU Memory DRAM Storage HDD 저장장치 컴퓨터 안에 들어잇는 하드디스크 파일, 데이터저장 처리속도 가장 빠름 데이터 빠르게 저장,가져옴 가격이 매우 고가 용량 아주 작음 전원 끄면 데이터 사라짐 가격이 저렴 용량이 큼 전원이 꺼져도 데이터 저장 CPU 와 Storage 속도 차이가 많이 나기 떄문에 storage에 저장되어 있는 프로그램, 파일 -> Memory 로 옮겨 -> CPU에서 처리 데이터 스터력쳐의 미션 = 메모리의 효율적 사용 ❗️ 메모리 RAM (Random Acess Memory) adress 각각의 위치에 데이터 저장 각각의 주소에 접근하는 시간이 동일 -> adress 를 알고 있으면 매우 빠르게 처리할 수 있음 리스트 메모리를 사용한느 방.. 2021. 1. 11.
빅 오 표기법이란(Big O) - 알고리즘과 시간복잡도로 보는 빅 오 표기법 빅 오 표기법 ( Big O ) 알고리즘의 효율성을 표기하는 표기법 데이터(n)개가 주어졌을 때 + - * / 같은 기본 연산의 횟수 의미 빅오 표기법 주 사용처 시간복잡도 공간복잡도 알고리즘의 시간 효율성 알고리즘이 수행된느 시간 알고리즘의 메모리 효율성 알고리즘을 수행하기 위해 사용되는 메모리 양 ex) 내가 5,000원을 가지고 있을때 표현 방식 빅오(Big-O) 빅오메가(big-Ω) 빅세타(big-Θ) "나는 10,000원 보다 적게 있어" "나는 10원 이상은 있어" "한 3,000원에서 7,000원 사이?" 시간복잡도로 보는 Big O 빅오 표기법 T(n) 시간복잡도 함수 연산 횟수가 얼마나 변하는 지 그 정도를 판단 데이터의 개수 : n 즉 최고항의 차수 = Big O 임 시간복잡도의 성능 .. 2021. 1. 11.
반응형