BLUE DOLPHIN

  • 홈
  • 태그

링크드 리스트 1

[알고리즘] 링크드 리스트에 대해 알고가야 할 것.. 의견 나눠주세요

이 글은 '뇌를 자극하는 알고리즘 - 박상현 저', 이것만은 알고 갑시다에서 나온 내용입니다. (문제가 된다면 바로 내리겠습니다.) 1. 링크드 리스트와 배열의 성능을 다음 세 가지 연산에 관해 비교하여 설명하세요. 삽입 삭제탐색- 링크드 리스트가 삽입/삭제 연산에서 보자면 배열보다 더 빠르다는 것에서는 장점이지만 역으로 특정 위치에 있는 노드를 찾는 것은 배열에 비해 느리다고 할 수 있다... 2. 환형 링크드 리스트의 장점은 헤더 노드를 이용하여 테일 노드의 위치를 바로 파악할 수 있다는 것입니다. 그럼 링크드 리스트나 더블 링크드 리스트에서 환형 링크드 리스트에서처럼 바로 테일 노드의 위치를 알아내게 할 수는 없을까요? 그 방법을 생각해보고 설명하세요. - (아직 생각이 안 떠오르니... 좋은 생각..

카테고리 없음 2017.09.30
이전
1
다음
더보기
프로필사진

BLUE DOLPHIN

공지사항

  • 자기소개
  • 전체 목록! (268)
    • 개인 (54)
    • 후기 (5)
    • 주식투자 (23)
      • 나불나불 (2)
      • Buffett's Books Academy (20)
    • 개발 (26)
      • 삽질정리모음집 (2)
    • 학업 (13)
      • Warwick IFP (7)
      • UCL (5)
    • 수학 공부 정리 (3)
    • 온라인저지 (144)

Tag

dfs, 구현, Dynamic Programming, 백준, binary-search, BFS, 별찍기, STL, stack, 자료구조, Koi, Math, String, DP, sort, 알고리즘, C++, GCD, PS, BOJ,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Archives

Copyright © plzfday. All rights reserved.

티스토리툴바