시간 복잡도

 

 

알고리즘

 

정의

시간복잡도를 고려하여 적절한 알고리즘을 선택해야 합니다.

주어진 문제를 해결하기 위한 연산 횟수를 말합니다.
일반적으로 수행 시간은 1억 번의 연산을 1초의 시간으로 간주해서 계산합니다.

입력값($N$)의 크기에 따라 실행 횟수가 변하는 작업

목적은 **"데이터가 많아질 때 이 알고리즘이 얼마나 급격하게 느려지는가?"**라는 증가율을 보는 것입니다.

• 상수 시간 작업: 입력이 1이든 100만이든 딱 한 번만 수행되는 작업(입력 읽기, 단순 출력, 단순 사칙연산)은 아무리 많아도 시간 복잡도에 큰 영향을 주지 않습니다.
• 우리는 이런 고정된 작업을 **상수($Constant$)**라고 부르고, 빅오 표기법에서는 모두 **$O(1)$**로 퉁쳐서 계산합니다.

 

특징

문제들은 가장 효율적으로 해결하는 알고리즘이 있습니다.

💡 주어진 문제를 해결하기 위한 연산 횟수를 말합니다.
일반적으로 수행 시간은 1억 번의 연산을 1초의 시간으로 간주해서 계산합니다.

ㅇㅇ

목차

한줄 요약

• 📌 알고리즘
• 📌 컴퓨터 구조
• 📌 운영체제
• 📌 네트워크
• 📌 프로그래밍 언어
• 📌 자료구조
• 📌 데이터 베이스
• 📌 정보보안

ㅇㅇ

표

한줄 요약

속성	예시	설명
파일 권한	drwx+++++	파일 권한을 나타내는 문자열입니다.
링크 수	4 || 3	디렉토리를 참조하는 하드 링크 수입니다.
소유자	User	디렉토리의 소유자입니다.
소유자 그룹	staff	디렉토리가 속한 그룹입니다.
파일 크기	128	디렉토리 크기(Byte)입니다.
수정 날짜와 시간	3 5 09:26	마지막으로 수정된 날짜와 시간입니다.
파일/디렉토리 이름	Desktop	파일이나 디렉토리의 이름입니다.

0=양수