my devlog;

  • 홈
  • 태그
  • 방명록

차수 표기법 1

알고리즘의 개념과 특징, 성능분석(차수 표기법)

알고리즘이란 ? -> 컴퓨터로 문제를 풀기 위한 단계적 절차 컴퓨터 프로그램은 자료구조와 알고리즘으로 구성된다고 할 수 있다. 독립적인 프로그램이 하나의 문장이라면, 자료구조는 명사이고 알고리즘은 동사인 셈 ! 알고리즘의 특징 (Donald Knuth에 의한 정의. 1968,1973) 입력 조건(input) : 외부에서 제공 가능, zero or more 출력 조건(output) : 하나 이상의 출력을 생성해야 함, one or more 명확성(definiteness) : 각 명령은 모호하지 않아야 함 유한성(finiteness) : 유한 스텝 후 종료해야 함 효과성(effectiveness) : 모든 명령어들은 원칙적으로 사람에 의해 종이와 연필만으로도 수행될 수 있도록 단순하고 기본적인 것이어야 함...

CS/알고리즘 2021.01.27
1
더보기
프로필사진

¡ 개발자로 성장하기 !

  • 분류 전체보기 (85)
    • WEB (3)
      • Spring & Spring boot (3)
    • CS (41)
      • 자료구조(DS) (11)
      • 알고리즘 (11)
      • 기계학습(ML) (3)
      • 네트워크 (2)
      • 운영체제(OS) (10)
      • 데이터베이스(DB) (4)
      • 그래픽스 (0)
      • 컴퓨터구조 (0)
      • 컴파일러 (0)
    • STUDY (35)
      • Books (13)
      • 코딩테스트 연습(PS) (22)
    • LOG (2)
      • 프로젝트 (1)
      • 대회 & 해커톤 (1)

Tag

MySQL, 투 포인터, SMTP, 최단 경로 알고리즘, 프로그래머스, 스택, 프로세스 문맥, 정렬 알고리즘, 위상정렬, 덱, 탐색 알고리즘, 차수 표기법, 기본 자료구조, 큐, dfs, 문맥 교환, 그리디, clean code, 백준, 재귀,

최근글과 인기글

  • 최근글
  • 인기글

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.

  • 깃허브

티스토리툴바