Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 면접(java
- Til
- 자료구조
- wil
- ArrayList
- 정렬 알고리즘(sort algorithm)
- 자바
- Grafana
- 회고
- 프로그래머스
- 99클럽
- 항해99
- GIT
- 코딩테스트 준비
- css
- aop
- Java
- Entity
- 이진 탐색(binary search)
- 메서드
- cs 공부)준비
- github
- 배열
- Spring
- 개발자 취업
- 코딩공부
- 코딩
- HTML
- 코딩문제
- 우선순위 큐(priorityqueue)
Archives
- Today
- Total
목록2024/06/23 (1)
hayu's 개발 일지
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/GdjMV/btsH1kQquUd/pDtCW6f1UJw6owRGP54AkK/img.png)
학습 키워드- 공부한 내용빅오 복잡성 차트(Big-O Complexity Chart)💡 빅오 표기법을 이용하여 알고리즘의 시간 복잡도를 분석하면, 입력 크기가 커질 때 어떤 알고리즘이 더 효율적인지 비교할 수 있다.https://www.bigocheatsheet.com/표기법 이름 시간 복잡도 설명 예시O(1)상수상수 시간입력 크기와 상관없이 일정한 실행 시간을 가집니다.배열에서 원소 하나 찾기O(logn)로그로그 시간입력 크기가 증가함에 따라 실행 시간이 로그함수의 형태로 증가합니다.이진 탐색 알고리즘O(n)선형선형 시간입력 크기와 비례하는 실행 시간을 가집니다.선형 탐색 알고리즘O(nlogn)로그 선형선형 로그 시간입력 크기가 증가함에 따라 실행 시간이 로그함수와 선형 함수의 곱의 형태로 증가합니..
자료구조&알고리즘
2024. 6. 23. 21:14