알고리즘(14)
-
메모리 구조
메모리에는 크게 하드디스크와 ram메로리가 있다. 코딩을하고 저장하면 하드디스크에 올라가고 실행하면 ram메모리에 올라간다. 비효율적으로 코딩하면 ram 메모리 공간이 낭비되고 성능을 저하시킨다. Ram메모리는 트랜지스터라는 작은 반도체 소자로 이루어져 있다. 트랜지스터에 불이 들어오면 1 안들어오면 0 으로 트랜지스 하나당 2가지의 숫자를 나타낼 수 있다. 이것을 1bit라고 한다. 2bit는 트랜지스터가 두개니 4개의 숫자, 8bit는 255의 숫자를 나타낼 수 있다. 8bit가 1byte이다. 이와같이 컴퓨터는 이진법의 숫자를 통해 인식한다. 217을 이진법으로 나타내면 11011001 이다 217을 16진법으로 타나내면 위의 이진법을 4개씩 나누어서(1101, 1001) 나타낼 수 있다. 1101..
2023.02.18 -
자료구조
자료구조 - 데이터를 저장하고 관리하는 방식 - 데이터를 잘 정리해서 메모리를 효율적으로 사용하게 하고 빠르게 데이터를 처리할 수 있게한다. 예를들어 숫자 100개의 데이터를 각각 변수에 하나씩 담는거보다 Array에 담아서 관리하면 쉽게 관리할 수 있다. 자료구조는 크게 선형 자료구조와 비선형 자료구조가 있다. 선형 자료구조 -array -dynamic array -linked list -queue -stack -hash table 비선형 자료구조 -tree -graph 알고리즘 -문제를 해결하는 방법 -자주쓰이는 해결방법을 패턴화 한것 ex) BGS, DFS, BINARY SEARCH, DIJKSTRA 좋은 알고리즘인지 평가하는 기준 -시간복잡도 -공간복잡도 -구현복잡 시간복잡도와 공간복잡도는 tra..
2023.02.18