본문 바로가기 메뉴 바로가기

Data Makes Our Future

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Data Makes Our Future

검색하기 폼
  • 분류 전체보기 (740)
    • Data (18)
      • Statistics (10)
      • Analysis (8)
    • SQL (24)
      • Organize (3)
      • Install (2)
    • R (58)
      • Collection (4)
      • Process (33)
      • Analysis (11)
      • Visualize (4)
      • Install (3)
    • Python (56)
      • Collection (10)
      • Process (27)
      • Visualize (2)
      • Install (3)
    • Web (164)
      • API (16)
      • Spring (58)
      • JAVA (49)
      • Infra (11)
    • PS (366)
      • Algorithm (45)
      • Problem_Solving (311)
      • PS_Note (7)
    • Books (35)
    • ADsP (4)
    • eTc (15)
  • 방명록

복잡도 (1)
[Algorithm] 알고리즘 시간 복잡도 분석

참고글 : [Algorithm] 프로그램 수행 시간 짐작하기 #. 알고리즘 ㅇ 알고리즘 - 어떤 작업이 주어졌을 때 컴퓨터가 이 작업을 해결하는 방법 - 주관적이거나 모호한 것은 알고리즘이라고 할 수 없음 ㅇ 알고리즘이 사용하는 시간과 공간 - 시간 : 알고리즘이 적은 시간을 사용한다는 것은 더 빠르게 동작한다는 이야기 - 공간 : 알고리즘이 적은 공간을 사용한다는 것은 더 적은 용량의 메모리를 사용한다는 이야기 ㅇ 알고리즘 시간 분석도 분석 - 프로그램의 실행 시간을 알고리즘의 속도를 일반적으로 이야기하는 기준이 되기에는 부적합 - 이유 1. 프로그램의 수행 시간은 사용한 프로그래밍 언어, 하드웨어, 운영체제, 컴파일러까지 수많은 요소에 의해 바뀔 수 있음 - 이유 2. 프로그램의 실제 수행 시간이 다..

PS/Algorithm 2019. 9. 1. 11:57
이전 1 다음
이전 다음
최근에 올라온 글
최근에 달린 댓글
링크
  • Gitbook
  • resume
Total
Today
Yesterday
TAG
  • DFS
  • 백준
  • dp
  • Algorithm
  • PYTHON
  • BOJ
  • java
  • BFS
  • C
  • spring
  • DATA
  • 시뮬레이션
  • coding
  • c++
  • R
more

Blog is powered by Tistory / Designed by Tistory

티스토리툴바