본문 바로가기

배푸니까

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

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

티스토리툴바