Tasha's devlog

// "Normad Coder의 알고리즘과 데이터 구조 강의" 듣는 중// ​ Big O notation(표기법) ​ 알고리즘의 스피드를 표현하는 방식. 빠르다, 느리다, 초로 표현 x --> 완료까지 걸리는 절차(steps)의 수 so, 적을 수록 좋음. 예, linear search는 순서대로 해서, 10개면 10step 필요. => input size = N --> N steps => 선형 검색의 시간 복잡도 = O(N) ​ 1. Constant Time (상수 시간) => O(1) Array =["kimchi1", "pizza2", ... ,"galbi100"]; def print_first(arr): print(arr[0]) //kimchi1 이 코드는 배열의 수가 10개든 100개든 무조건 1..

// "Normad Coder의 알고리즘과 데이터 구조 강의" 듣는 중// ​ 알고리즘(algorithm) = 여러 지시문의 합 부대 찌개 요리의 알고리즘(순서)와 같이 빠르고 효율적으로 만들어주는 지시문의 합이다. 예, path finder algorithm --> 네비게이션, compression algorithm --> 이미지를 손상없이 어떻게 압축하는 지 so, 내 코드에 가장 적합한 알고리즘을 적용한다면 더 좋을 듯. 데이터 구조(data structure) = 데이터를 정리하는 것 너무 종류가 많아서 언제, 어떻게, 정확하게 쓸 수 있는 지가 속도와 효율성을 높여줌. 예, linked list vs. arrays 4가지 상황을 염두 할 것: search, read , insert, delete..