공부&일상 기록

  • 홈
  • 태그
  • 방명록

배열 1

02. 배열, 연결 리스트

1. 정적 배열연산의 종류시간복잡도최악의 경우 설명삽입O(N)맨 앞에 값을 넣는 경우, 새로운 값이 들어갈 자리를 확보하기 위해 다른 값들이 뒤로 한칸씩 이동함삭제O(N)맨 앞의 값을 삭제하는 경우, 나머지 N-1개의 값들이 모두 이동함탐색어떤 원소를 찾는 경우 : O(N)처음부터 모든 값을 훑어 보며, 맨 끝에 값이 존재하는 경우K번째 원소를 찾는 경우 : O(1)배열은 index 기반으로 이루어져 있으므로, k-1번째 인덱스를 참조 2. 동적 배열 정적배열동적배열주요 형태int[] a = new int[100];ArrayList a = new ArrayList();T는 동적 배열 안에 들어갈 원소의 타입이며, reference type만 가능 (ex. int 불가, Integer 가능)설명배열의 선언..

Data Structure & Algorithm/알고리즘(Algorithm) 2024.06.10
이전
1
다음
더보기
프로필사진

공부&일상 기록

Backend Developer

  • 분류 전체보기
    • Language
      • Java
      • Python
    • Data Structure & Algorithm
      • 정리
      • 알고리즘(Algorithm)
      • 코드
    • Problem Solving
      • Baekjoon
    • 프로젝트 및 과제 정리
      • 2021 유닉스시스템프로그래밍
      • 2021 윈도우즈프로그래밍
      • 2022 운영체제
    • 웹
      • Spring
      • 기타
    • 빅데이터
      • 추천

Tag

병합정렬, Lower Bound, 원형 연결 리스트, Upper Bound, stable과 in-place, 플로이드워샬, 시간복잡도, Tabulation, 이진트리, 기수정렬, 덱, 최단거리, 단일 연결 리스트, 크루스칼, 힙정렬, 정렬속도비교, memoization, BFS, custom bound, 유선 통신의 역사,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바