본문 바로가기

배푸니까

검색하기
배푸니까
프로필사진 baefrica

  • 분류 전체보기 (39)
    • 코딩테스트 기본기 (2)
    • 백준 (31)
    • 프로그래머스 (2)
    • 프로그래머스 - SQL (3)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   2025/06   »
일 월 화 수 목 금 토
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
  • 백트래킹
  • 자료 구조
  • 빅오 표기법
  • 정수론
  • 브루트포스
  • 큐
  • 분할 정복
  • 소수 판정
  • 스택
  • 공간 복잡도
  • ListIterator
  • 그리디 알고리즘
  • 시간 복잡도
  • 배열
  • MySQL
  • 그래프 이론
  • 문자열
  • 연결 리스트
  • toUpperCase()
  • IS NOT NULL
  • 구현
  • 그래프 탐색
  • BFS
  • 수학
  • toLowerCase()
  • 정렬
  • 거듭제곱
  • 요세푸스 문제
  • ifnull
  • 너비 우선 탐색
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록빅오 표기법 (1)

배푸니까

시간 복잡도와 공간 복잡도

✔ 시간 복잡도 입력의 크기와 문제를 해결하는 데 걸리는 시간의 상관관계 ✔ 빅오 표기법 주어진 식을 값이 가장 큰 대표항만 남겨서 나타내는 방법 ✔ 공간 복잡도 입력의 크기와 문제를 해결하는 데 필요한 공간의 상관관계 512MB = 1.2억 개의 int 📌 참조 : https://www.youtube.com/watch?v=9MMKsrvRiw4&list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY&index=2

코딩테스트 기본기 2023. 6. 25. 05:24
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바