배열 4

Time Complexity Analysis와 Data Structure - Data Structure

그 문제를 풀 때 시간과 공간을 얼마나 차지하는지 시간과 공간의 복잡도? 알고리즘이 얼마나 효율적인가를 알 수 있음 사실 프로그래밍 인터뷰에서 자주 묻기 때문에 중요해! 알고리즘을 짤 때, 1.돌아가는가 2. 시간복잡도 3. 공간복잡도 순으로 중요 Constant Time = 요소의 갯수와 상관 없이 정해진 횟수만 실행되면 답이 나오는 것 Big-O Notation을 구하는 방식 3 -> O(1) 2n -> O(n) 2n + 3 -> O(n) n^2 -> O(n^2) --> 최악의 연산 경우의 수에서 최고차 항만 남고 계수를 제거한 것을 Big-O Notation이라고 보면 된다. (지수가 높은 것이 커지는 것을 지수가 낮은 것이 따라잡기 어렵기 때문에 이렇게 표현하는 것) Big-O Notation으로..

자료구조 2020.10.27

200910 목 TIL

배열을 배웠다. 배열이란 순서가 있는 값을 말한다. 특이하게도 배열은 순서를 매길 때 0부터 시작한다. 순서는 index라고 말하고 그 값들은 element(요소)라고 말한다. let myNumber = [73, 98, 32, 41] 이런 식으로 대괄호 안에 값을 넣고 컴마로 구분해서 표현한다. //재밌는 TMI 1 위의 myNumber 배열의 세 번째 인덱스의 값을 200으로 변경하려면 myNumber[3] = 200; //이렇게 입력하면 된다. //재밌는 TMI 2 배열 안에는 다른 배열도 값으로 집어넣을 수 있으며 배열 안의 배열의 값을 구할 수 있다. let myNumber = [[13, 30], [73, 9]]에서 myNumber[0][1]; //은 30이다!

TIL 2020.09.11