HappyWeasel

보호되어 있는 글입니다.

1. 스택(Stack) 후입선출(LIFO) Java에서는 메서드 호출 시 스택을 사용한다. In : push out : pop 2. 큐(Queue) 선입선출(FIFO) In : Enqueue out : Dequeue 넣는 곳 : rear / 빼는 곳 : front

작다 크다 ←-------------------------------------------------→ 1 log n n n log n n^2 n^3 n^k 2^n

1. 선형 검색 무작위로 늘여 놓은 데이터 모임에서 아주 빠른 검색을 수행한다. 조건 검색할 값을 발견하지 못하고 배열의 끝을 지나간 경우 검색할 값과 같은 요소를 발견한 경우 cost : n public class Main { public static void main(String[] args) { int[] nums = {1,2,7,9,0}; System.out.println(solution(nums, 7)); } public static int solution(int[] nums, int key){ int size = nums.length; for(int i = 0; i < size; i++){ if(nums[i] == key){ return i; } } return -1; } } 보초법 배열 마지..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.