전체 글 (291) 썸네일형 리스트형 자료구조 2주차_어레이와 링크드리스트 자료구조 2주차_어레이와 링크드리스트 ARRAY □□□□□□□ 캡슐 호텔과 유사. 크기가 정해진 데이터 공간 📌 장점 메모리 접근이 쉬워 값을 빠르게 가져올 수 있음(지역적인 특성, Locality) 특정 원소 조회가 쉬움(index로 접근, O(1)의 시간 복잡도를 가짐) 두번째 원소의 메모리 주소 = 최초 원소의 메모리 주소 +( 원소의 데이터 타입에 따른 바이트 크기 ) 예 ) 100, 104, 108, ...(메모리 mapping) 📌 단점 새로운 칸을 지으려면 너무 많은 자원이 필요. 배열은 원소를 중간에 삽입/삭제 하려면 모든 원소를 다 옮겨야 함. 최악의 경우 배열의 길이만큼 옮겨야 하므로 O(N) 시간 복잡도를 가짐. 특정 원소를 삭제하거나 null로 만들어도 그 흔적이 그대로 남아 있음(.. 내일배움캠프 4기_개인진도 8일차 TIL 내일배움캠프 4기_개인진도 8일차 TIL 오늘은 알고리즘 특강 있는날! 원래 강의를 좀 더 일찍 듣고 강의자료도 보고~ 특강에 참여했어야 하는데.. 나는 진도가 좀 느린 편인것같다. 팀원들과 비교해봐도 내가 제일 진도가 느린듯..ㅠ 그래도 자료구조 1주차는 끝냈다! https://pangeei-h.tistory.com/entry/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-1%EC%A3%BC%EC%B0%A8%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EA%B3%BC-%EC%B9%9C%ED%95%B4%EC%A7%80%EA%B8%B0 자료구조 1주차_알고리즘과 친해지기 자료구조 1주차_알고리즘과 친해지기 editor : Pycharm 파이썬 : Python 3.8 .. 자료구조 1주차_시간복잡도 & 공간복잡도 자료구조 1주차_시간복잡도 & 공간복잡도 editor : Pycharm 파이썬 : Python 3.8 📌 시간복잡도란? 연산하는데 걸리는 시간 array의 길이만큼 도는 이중 for문 : array의 길이 × array의 길이 × 비교연산(if) 1번 = N^2 for문 2번과 if문 1번 = array길이 + array길이 + 비교연산(if) 1번 = 2N + 1 N의 값이 커질 수록 N^2과 2N+1의 격차는 커짐!! 📌 공간복잡도란? 입력값이 늘어나도 걸리는 공간이 덜 늘어나는 알고리즘이 좋은 알고리즘! 하지만 공간복잡도가 차이 난다고해서 성능이 크게 차이 나지 않음 결론, 공간복잡도보다는 시간복잡도에 더 비중을 두고 알고리즘을 짜야 한다! 점근표기법 알고리즘의 성능을 수학적으로 표기하는 방법 📌 .. 이전 1 ··· 81 82 83 84 85 86 87 ··· 97 다음