본문 바로가기

노력과 삽질 퇴적물

검색하기
노력과 삽질 퇴적물
프로필사진 MTG (혹은 MuTeukGi)
1st repo.
AI학습 이용 금지.
하지만 사람 학습자에게는 열린공간.

  • 전체보기 (293)
    • 📂게임개발 note (92)
      • 모바일 개발 (31)
      • 클라우드 & 서버 (16)
      • 툴 관련 (7)
      • 에러&버그 (26)
      • 미분류 (12)
    • 📂기초 및 세팅 note (151)
      • CS 기초 (23)
      • DB & NW (11)
      • 언어. JAVA & JDK 계열 (15)
      • 언어. C# 계열 (5)
      • 2D & 3D (22)
      • 언어. C&C++ 계열 (27)
      • 언어. 스크립트 계열 (36)
      • HCI (2)
      • 미분류. (7)
      • 공개 일시중지 (3)
    • 📂미디어 note (40)
      • 이론. 디지털미디어&멀티미디어 (6)
      • 그래픽 이미지 (10)
      • 사운드 (11)
      • 안드로이드 앱 (1)
      • 편리한거 or 유틸리티 (9)
      • 미분류 (3)
    • 📂기억note (10)
      • 미분류 (10)
Guestbook
Today
Total
Tags
  • 안드로이드
  • 2015
  • 프리웨어
  • 에러
  • 팁
  • 수집품
  • 포터블
  • 트위터
  • Java
  • CPP
  • 노트정리
  • 비공개
more
Recent Posts
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

노력과 삽질 퇴적물

STL: 리스트&벡터&맵

1. 리스트 -> 순차적 검색으로 최대 N(리스트의 용량)정도의 실행시간? -> 저장될 데이터가 많아질수록 비효율. 2. 벡터 -> 중간에 데이터 삽입, 삭제가 없을 경우 용이. -> 배열과 달리, 크기가 가변적이라 저장할 데이터가 적거나 많은것에 사용가능. -> 데이터의 랜덤접근 가능. 3. 맵 -> 빠른검색가능. [logN급] -> 삽입, 삭제시 느리다. 참고. [면접질문] Vector와 Map의 차이에 대해서 설명하여라.

📂기초 및 세팅 note/CS 기초 2011. 5. 24. 22:48
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바