개발일지

📌 entrySet(), keySet(), values()의 차이entrySet(): Key값과 Value값을 가져올 때 사용keySet(): Key값을 가져올 때 사용values(): Value값을 가져올 때 사용 💻 코드1. entrySet()HashMap map = new HashMap();Iterator> iter = map.entrySet().iterator();while(iter.hasNext()) { Map.Entry entry = iter.next(); ...}  2. keySet()HashMap map = HashMap();Iterator iterKey = map.keySet().iterator();while(iterKey.hasNext()) { String key = iterK..

📌 시간 복잡도 시간 복잡도를 고려한다는 것 : '입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가?'라는 말이다. 시간 복잡도는 주로 빅-오 표기법을 사용해 나타낸다. 📌 Big-O 표기법 1. O(1) : O(1)는 일정한 복잡도(constant complexity)라고 하며, 입력값이 증가하더라도 시간이 늘어나지 않는다. 일정한 복잡도 -> 상수항(0차식) *예시 MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1 } 입력이 아무리 커져도 코드를 '딱 1번'만 실행함 2. O(n) : O(n)은 선형 복잡도(linear complexity)라고 부르며, 입력값이 증가함에 따라 시간 또는 같은 비율로 증가하는 것을 의미한..