[CS50-2019] C언어 총 정리(8) 알고리즘
[1] 알고리즘* 알고리즘은 입력(input)에서 받은 자료를 출력(output)형태로 만드는 처리 과정.입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열알고리즘의 평가할 때는 정확성도 중요하지만, 효율성도 중요합니다.* 의사코드 : 생각을 간결하게 정리한 구문 ex. 전화번호부를 집어든다. 책의 중간을 펼친다. 등등.. [2] 알고리즘 표기법(1) Big O : 알고리즘 실행 시간의 상한을 나타낸 것(2) Big Ω : 알고리즘 실행 시간의 하한Big O (상한)Big Ω (하한)O(n^2) 느림버블 정렬, 선택정렬Ω(n^2) 느림선택 정렬O(n log n)병합 정렬Ω(n log n)병합 정렬O(n)선형 검색Ω(n)버블 정렬(*정렬이 된 리스트를 받은 경..
AI
2024. 5. 25. 16:15
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 갓생
- C언어
- 기초
- 프로그래머스
- IH
- 경제
- Ai
- 오블완
- llm
- 습관
- 티스토리챌린지
- 스크랩
- 빅데이터 분석기사
- 뉴스
- 실기
- 미라클모닝
- 오픽
- ChatGPT
- opic
- SQL
- 아침
- 영어회화
- 운동
- 30분
- 루틴
- 줄넘기
- 고득점 Kit
- 아침운동
- 다이어트
- Python
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함