일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- Polymolphism
- Unity
- python
- descriptive statistics
- Physical Scheme
- 자바
- X윈도우
- Mac
- 셀레니움
- Entity Set
- 백준
- X.org
- OOP
- 리눅스
- Binary Search
- Operator
- Java
- Class
- 리눅스 마스터 1급
- selenium
- Entity
- preprocessing
- spring
- Inheritance
- Reference Type
- literal
- dbms
- BFS
- External Scheme
- systemd
- Today
- Total
목록Programming Language/Data Structure (2)
Byeol Lo
hierarchical structure 가짐(상하 관계가 있으며, 각 계층마다 level이라고 부름)root node 하나를 가짐, root node도 leaf node가 될 수 있음root 에서 다른 모든 경로가 유일함leaf node 는 edge이 1개 이하sub-tree는 edge 하나를 없앴을 때 나오는 기존 root node를 포함하지 않는 tree를 말함당연하지만 sub-tree도 root에서 다른 모든 경로가 유일함그래프의 일종이며 Undirected Graph 라고 볼 수 있음parent node → child node 의 관계는 one-to-many 관계임node가 n개 있으면 edge은 항상 n-1개임 공통적으로 HashMap의 key를 Generic으로 주어서 범용적으로 쓸 수 있도..
보통 코드의 성능을 측정하는 데 두 가지 요소가 있는데, Time Complexity: Time requirement The time it takes to execute Space Complexity: Space requirements the memory it needs to execute 하나는 시간이 얼마나 걸리는지, 두 번째로는 얼마나 많은 용량을 차지하는지이다. 이때 용량은 RAM을 말하는 것이다. 여기서 Time Complexity를 어떻게 측정하는지 보자. Problem Size Basic Algorithm / Actual Processing Memory Access Speed CPU/processor speed the number of processors Compiler/Linker opti..