본문 바로가기

728x90

💻 Computer Science/자료구조4

인자(Argument)와 파라미터(Parameter) 차이 `인자(Argument)`와 `파라미터(Parameter)`는 프로그래밍에서 자주 사용되는 용어입니다. 이 두 용어는 메서드에서 값이 전달되는 방식을 설명할 때 사용됩니다. 요약 파라미터(Parameter) 인자(Argument) 메서드를 정의할 때 사용되는 변수 메서드를 호출할 때 전달되는 값 파라미터(Parameter) 파라미터는 메서드를 정의할 때 사용되는 변수입니다. 메서드의 선언 부분에서 파라미터를 지정하며, 해당 메서드가 호출될 때에는 전달된는 값을 받을 수 있도록 합니다. 파라미터는 메서드 내부에서 변수처럼 사용되며, 해당 메서드의 작업을 수행하는데 필요한 데이터를 받아옵니다. 예시 다음은 `x`와 `y`를 파라미터로 갖는 메서드 선언의 예시입니다. def add_numbers(x, y): .. 2024. 2. 16.

Hash table & BST(Binary Search Tree) 란? BST (Binary Search Tree) 란? 이진탐색트리(Binary Search Tree; BST)는 정렬된 tree이다. 어느 node를 선택하든 해당 node의 left subtree에는 그 node의 값보다 작은 값들을 지닌 node들로만 이루어져 있고, node의 right subtree에는 그 node의 값보다 큰 값들을 지닌 node들로만 이루어져 있는 binary tree이다. 검색과 저장, 삭제의 시간복잡도는 모두 O(logn)이고, worst case는 한쪽으로 치우친 tree가 됐을 때 O(n)이다. BST는 저장과 동시에 정렬을 하는 자료구조이다. 따라서 새로운 데이터를 저장할 때 일정한 규칙에 따라 저장을 하게된다. 작동 원리를 그림으로 설명할 수 있으면 좋다. 이진탐색트리가.. 2023. 5. 25.

[자료구조] 큐 Queue & 스택 Stack & 우선순위큐 priority queue & 힙 Heap 이란? Queue 큐 란? queue는 선입선출 FIFO(First In Frist Out)의 자료구조이다 시간복잡도는 enqueue O(1), dequeue O(1) 입니다. 활용 예시 Cache 구현, 프로세스 관리, 너비우선탐색(BFS) 등이 있습니다. FIFO (First In First Out) 이란? queue는 시간 순서상 먼저 집어 넣은 데이터가 먼저 나오는 선입선출 FIFO(First In First Out) 형식으로 데이터를 저장하는 자료구조이다. enqueue & dequeue queue에서 데이터를 추가하는 것을 enqueue라고 한다. queue에서 데이터를 추출하는 것을 dequeue라고 한다. enqueue의 경우 queue의 맨뒤에 데이터를 추가하면 완료되기 때문에 시간복잡도는 O(.. 2023. 5. 25.

Array & Dynamic Array & Linked List 란? 차이점 Array이란? Array는 연관된 Data를 메모리상에 연속적이며 순차적으로 미리 할당된 크기만큼 저장하는 자료구조이다. Array의 특징 고정된 저장 공간(fixed-size) 순차적인 데이터 저장(order) Array의 장점은 lookup과 append가 빠르다는 것이다. 즉, 조회를 자주 해야되는 작업에서는 Array 자료구조를 많이 쓴다. Array 시간복잡도 Array access O(1) append O(1) 마지막 원소 delete O(1) insertion O(n) deletion O(n) search O(n) 예상한 Array의 size보다 더 많은 수의 data를 저장하게 될 때, 해결 방법은? 기존 size보다 더 큰 Array를 선언하여 데이터를 옮겨 할당한다. 모든 데이터를 옮.. 2023. 5. 22.

이전 1 다음

728x90

티스토리툴바