반응형

서적/데이터 구조 및 알고리즘 3

Kodeco | Swift의 데이터 구조 및 알고리즘 - Linked List

오늘은 Linked List에 대해서 다뤄보고자 합니다   kodeco  사이트(클릭클릭👆🏻) kodeco에 들어가면 다양한 자료들을 볼 수 있으니 강추👍🏻👍🏻👍🏻👍🏻👍🏻 드립니다강의보단 책이 좋다는 평이 있어서 저도 책으로 구매하였답니다 :)   Linked List  Linked List는 선형으로 이루어진 단방향 순서로 나열된 배열인값으로 이루어져 있습니다 Linked List는 배열(Array)에 비해서 장점이 몇 가지 있습니다 목록 앞에서 삽입과 제거가 됩니다성능적으로 안정적입니다  위 다이어그램에서 알 수 있듯이 Linked List는 일련의 노드들로 구성된 사슬을 나타내고 있습니다 노드에는 두 가지 역할이 있습니다 값을 저장합니다다음 노드를 참조하는 참조를 가지고 있습니..

Kodeco | Swift의 데이터 구조 및 알고리즘 - Stack

안녕하세요 복잡성에 이어서 정리하고자 합니다   사이트(클릭클릭👆🏻) kodeco에 들어가면 다양한 자료들을 볼 수 있으니 강추👍🏻👍🏻👍🏻👍🏻👍🏻 드립니다강의보단 책이 좋다는 평이 있어서 저도 책으로 구매하였답니다 :)  Stack스택|기본적으로 쌓다 라는 뜻을 가지고 있습니다 스택 데이터 구조는 개념적으로 객체의 물리적 스택과 동일하답니다스택의 항목을 추가하면 해당 항목이 스택 맨 위에 놓이게 됩니다 자 팬케이크 / 서적 / 종이 / 현금공통점은 뭘까요?쌓을 수 있다는 점입니다 맨 처음 쌓게되면 젤 아래로 내려가게 되고마지막에 쌓으면 제일 위로 올라가게되는것 처럼 제거하게되면 항상 맨 위에 있는 항목이 제거되는것 처럼stack도 마찬가집니다 그리고 놀라운점은 Swift에는 stac..

Kodeco | Swift의 데이터 구조 및 알고리즘 - 복잡성

안녕하세요데이터 구조 및 알고리즘에 대해서타 언어를 배울 때 공부했지만 또 한 번 더 다루면서 Swift에 좀더 친숙하고 내가 몰랐던데이터 구조나 알고리즘을 알기위해서 구매를 했습니다  사이트(클릭클릭👆🏻) kodeco에 들어가면 다양한 자료들을 볼 수 있으니 강추 드립니다강의보단 책이 좋다는 평이 있어서 저도 책으로 구매하였답니다 :) 자세히 정리하는 부분은 공개된 부분만 자세히 정리할 예정이며 나머지부분은 짧게 정리할 예정입니다  알고리즘의 성능을 수학적으로 표현이 가능한 표현법이 있습니다그리고 시간과 공간복잡도를 표현이 가능하구요실제 러닝타임을 표시하는것보다데이터나 사용자의 증가율에 따른 알고리즘의 성능을 예측하는게 더 중요하다고 생각이 드는데요 왜냐면적은 양의 데이터로 작업할 때 값을 시간과 ..

반응형