계란 블로그

  • 홈
  • 태그
  • 방명록

공간 복잡도 1

Part 01 시작하기

1. primitive (기본형) - 자바는 기본형마다 래퍼 클래스 제공 - 자바에서는 string을 immutable 데이터로 취급 - call by value: value값이 그대로 전달된다. - call by reference 2. 시간 복잡도 (O(n)) Def) 시간 복잡도: 입력되는 데이터의 증가에 따른 성능의 변화를 예측 -> 작업량(시간 복잡도): 얼마나 적은 연산으로 결과를 만들어 내는가 Note) 메모리 사용량(공간 복잡도): 얼마나 적은 메모리를 사용하여 결과를 만드는가 ->Big O 표기법: O(n) -> O(1): 연산의 양이 변하지 않고 그대로 일 때 -> O(n): n에 비례하여 처리횟수가 증가하는 경우 -> O(n^2): -> O(log n): 입력 데이터가 n개 일 때, 처..

자료구조와 알고리듬 With Java/[프로그래머스] Algorithm 2022.03.21
이전
1
다음
더보기
프로필사진

Backend Developer lan4250@naver.com https://github.com/goraneee

  • 분류 전체보기 (428)
    • 개발 일지 (3)
      • 주간 개발 일지 (18)
      • Apache Kafka (3)
    • 강의 사이트 만들기 (7)
    • Spring Framework (39)
      • [인프런] 실전! QueryDSL (6)
      • [인프런] Java ORM 표준 프로그래밍 - J.. (11)
      • [인프런] Spring Security & OAu.. (3)
      • [인프런] Spring 핵심 원리 (9)
      • 토비의 스프링 (10)
    • 디자인 패턴 (Design Pattern) (7)
    • Java (82)
      • 스프링 입문을 위한 자바 객체 지향의 원리와 이해 (3)
      • Java의 정석 (16)
      • 모두의 자바 (63)
    • Boot Camp (14)
      • [zerobase] 스쿨선발대 수강 후기 (6)
      • [코드스쿼드] Java 백엔드 테스트 (4)
      • [우테코] 프리코스 (4)
    • FrontEnd (25)
      • HTML + CSS + 자바스크립트 웹 표준의 정.. (0)
      • [zerobase] JavaScript (1)
      • Vue.js 3 (5)
      • Vue를 이용한 웹 게임 만들기 (4)
      • 모던 자바스크립트 deep dive (4)
    • 자료구조와 알고리듬 With Java (70)
      • [Study] BAEKJOON 프로그래머스 Cod.. (40)
      • [zerobase] Algorithm (7)
      • [인프런] Algorithm (8)
      • [프로그래머스] Algorithm (12)
      • [프로그래머스] KDC (2)
    • 컴퓨터 과학 (79)
      • [Study] Real MySQL 8.0 (13)
      • [프로그래머스] SQL DB Essentials (16)
      • [프로그래머스 & Leet Code] MySQL .. (7)
      • [zerobase] 컴퓨터 공학 (4)
      • [zerobase] Git & GItHub (8)
      • [인프런: 얄팍한 코딩사전] Git & GitHu.. (6)
      • C Language (25)
    • Spring Projcect (63)
      • [팀플] In & Out 가계부 (11)
      • 계좌 관리 시스템 프로젝트 (6)
      • 학습 관리 시스템 & 백오피스 구축 (17)
      • 날씨 일기 프로젝트 (10)
      • 배당금 프로젝트 (8)
      • [갠플] Online-mall (9)
      • E-commerce (2)
    • Book Study (1)
      • Clean Code (1)
    • 백엔드 개발직 면접 예상 질문 (7)
    • Infra (1)
    • 자격증 (3)

Tag

자바, Queue, 스프링, 코드업, DB, 제로베이스 백엔드, dp, BFS, 프로그래머스, JPA, 제로베이스 스쿨, dfs, 데이터베이스, Java, Stack, 알고리즘, mysql, GIT, 백준, SQL,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • GitHub
  • velog

티스토리툴바