CS 전공 지식/자료구조3 3. 1. Linked List - 개념, 경계조건, addFirst, addLast (자바로 구현하고 배우는 자료구조) 레퍼런스는 네이버 edwith - 자바로 구현하고 배우는 자료구조 입니다. 연결 리스트란? head가 있고, head.next -> Node B head.data = 10; head.next.next -> Node C head.next.data = 15; head.next.next.next -> null head.next.next = 30; data 또한 Pointer이다. (data에 객체도 들어 갈수 있다는 것을 말하고 싶으신듯) 이렇게 포인터로 연결 되어 있다. 노드와 크기 링트 리스트 만들기 이너 클래스를 이용하면 외부에서 접근이 불가능하다. 이렇게 해야 만들어 놓은 링트 리스트를 외부에서 접근하지 않아 보호가 된다. 노드를 건들려면 public class LinkedList 내부에서만 접근이 가.. 2022. 5. 19. 2. Java - 자바로 구현하고 배우는 자료구조 레퍼런스는 네이버 edwith - 자바로 구현하고 배우는 자료구조 입니다. Java Object Oriented Programming Student s = new Student(); 선언 하면 메모리는 얼마나 사용? → JVM은 s 라는 참조변수를 4바이트 할당하고, → Heap에 Student 에 쓰이는 만큼 할당한다. Student를 알기 위해선 상속관계를 파악해야한다. Generic Programmin, Paramaterized Types “지네릭”을 이야기할때 나같은 입문자들은 에 주목하게 되고, 거기에 Type을 강제한다는 것으로 이해하게 된다. 그러다보니 “지네릭” 이라는 이름이 굉장히 이상하게 느껴진다. Type을 강제한건 지네릭한거라기보다는 스페시픽한게 아닌가? 제한하는건데???? 그런데 .. 2022. 5. 18. 1. 복잡도 - 자바로 구현하고 배우는 자료구조 레퍼런스는 네이버 edwith - 자바로 구현하고 배우는 자료구조 입니다. 복잡도 Complexity 개념 인풋 ≥ 0 functions do more work for more input drop all constants ignore lower order terms ignore the base of logs 2n = O(n) → 2n 이 O(n)의 집합에 속한다는 뜻 빅오 표기법 O (빅오): same or faster o (리를오) 세타 : Same rate 빅 오메가 : Same or slower 리를 오메가 : slower 빅오 표기법 예제 n^4/3 은 O(n logn)이 될수 없다. 3n^3 + …. = 세타 (n^3)이 된다. 2022. 5. 18. 이전 1 다음
