19일차 내일배움캠프 개발일지

오늘은 무엇을 배웠을까요? 바로 알고리즘 강의 중 배열, 링크드 리스트와 머신러닝 강의 중 tensorflow, kaggle을 활용하여 선형회귀 실습 해보기를 진행했습니다. 링크드 리스트는 빅오표기법 O(N) 방식으로 특정 원소를 조회하는 것이 가능하며 중간에 삽입 또는 삭제를 할 경우 O(1) 방식으로 가능합니다. Array의 경우 빅오 표기법은 위와 반대가 되겠습니다. 데이터를 추가하는 경우 모든 공간이 다 찼어도 맨 뒤의 노드만 동적으로 추가한다면 문제 없습니다. Array의 경우는 새로운 메모리 공간을 할당받아만 합니다. 즉 데이터에 접근하는 경우가 빈번하다면 Array를, 삽입과 삭제가 빈번하다면 링크드 리스트를 사용하는 것이 바람직하겠지요. 근데 파이썬의 배열은 list 라고 부르는데 왜 그런..

2022.01.06