오늘 읽은 범위 : 1-22 장 ~ 1-25 장오늘의 TIL 3줄 요약
•
자료구조, 알고리즘은 프로그래밍을 시작할 때는 필수가 아니다. 하지만 나중엔 해야한다.
•
시간 복잡도는 프로그램의 작업 속도를 측정하는 방법이다.
•
이때 Big-O 표기법을 사용한다.
책에서 기억하고 싶은 내용
Big-O 표기법
•
Big-O 는 코드의 실행 횟수만 보면 된다.
•
ex ) O(N)
def bigO(num):
for i in range(num):
print(i)
Python
복사
•
ex ) O()
def bigO(num):
for i in range(num):
for j in range(num):
print(i, j)
Python
복사
•
ex ) Binary Search : O()
def binarySearch(target):
arr = [i for i in range(10)]
start = 0
end = arr.__len__() - 1
while start <= end:
mid = (start + end) // 2
if arr[mid] == target:
return arr[mid]
elif arr[mid] < target:
start = mid + 1
else:
end = mid - 1
return "Not Found"
Python
복사
책 읽은 소감
지금은 공부한 것들을 정리하면서 알고리즘 공부를 계속 하고 있다. 알고리즘은 하면 할 수록 더 어려워지는
것 같다.. 나중에 취업을 하고나서 내가 알고리즘 공부한 것을 가지고 코드에 적용할 수 있을까 하는 걱정도
있긴 하다. 당장 지금은 백준 실버푸는 것도 힘겹지만 노력해야지.
#노개북 #개발자북클럽