🌱 𝐣𝐣𝐢𝐧𝐠𝐥𝐞 𝐝𝐞𝐕𝐥𝐨𝐠

정렬 (Sorting) ? - 어떤 데이터들이 주어졌을 때, 이를 정해진 순서대로 나열하는 것 - 정렬은 프로그램 작성 시, 빈번하게 필요 - 다양한 알고리즘이 고안되었으며, 알고리즘 학습의 필수 버블 정렬(bubble sort) : 두 인접한 데이터를 비교해서, 앞에있는 데이터가 뒤에있는 데이터보다 크면 자리를 바꿈 def bubblesort(data): for index in range(len(data) - 1 ): swap = False for index2 in range(len(data) - index - 1): if data[index2] > data[index2 + 1]: data[index2], data[index2 + 1] = data[index2 + 1], data[index2] swap..

알고리즘 복잡도 ? 하나의 문제를 푸는 알고리즘은 다양할 수 있음 => 어느 알고리즘이 더 좋은지를 분석하기 위해, 복잡도 계산 필요 시간 복잡도 : 알고리즘 실행 속도 (반복문이 수행시간 지배) 공간 복잡도 : 알고리즘이 사용하는 메모리 사이즈 알고리즘 성능 표기법 Big O (빅-오) 표기법 : O(N) 알고리즘 최악의 실행 시간을 표기 가장 많이/일반적으로 사용함 아무리 최악의 상황이라도, 이정도의 성능은 보장한다는 의미 O(입력) : 입력n에 따라 결정되는 시간 복잡도 함수 -> n의 크기에 따라 기하급수적으로 시간 복잡도 늘어날 수 있음 Ω (오메가) 표기법 : Ω(N) 알고리즘 최상의 실행 시간을 표기 Θ (세타) 표기법 : Θ(N) 알고리즘 평균 실행 시간을 표기

자료구조 ? 자료구조 , 데이터 구조, data structure 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미 코드 상에서 효율적으로 데이터를 처리하기 위해, 데이터 특성에 따라, 체계적으로 데이터를 구조화 => 어떤 데이터 구조를 사용하느냐에 따라, 코드 효율이 달라짐 알고리즘 ? 알고리즘, algorithm 어떤 문제를 풀기 위한 절차/방법 어떤 문제에 대해 특정한 '입력'을 넣으면, 원하는 '출력'을 얻을 수 있도록 만드는 프로그래밍