Home Study

✔ Viewer

Develop

2014.06.24 09:58

알고리즘 성능 분석 기준

hooni

Views 2905 Comment 0

Shortcut

PrevPrev Article

NextNext Article

Larger Font Smaller Font Up Down Go comment Print

Shortcut

PrevPrev Article

NextNext Article

Larger Font Smaller Font Up Down Go comment Print

알고리즘의 성능 분석 기준

여러가지가 있지만 보통 이 5가지이다.

- 정확성

- 작업량

- 메모리 사용량

- 단순성

- 최적성

알고리즘의 수행시간 분석

- 최악의 경우 : 알고리즘 수행 시간은 알고리즘을 사용하는 사람들을 안심시킨다.

- 보통의 경우 : 일반적인 상황에서 소요되는 알고리즘의 수행 시간

- 최선의 경우 : 별로 도움이 안되는 경우

점근 표기법(Asymptotic Notation)

- 표기법 종류 3가지

O(BIG O) 표기법 / Ω(BIG OMEGA) 표기법 / θ(BIG THETA) 표기법

- O(BIG O) 표기법

최악의 경우의 성능, 수행 시간의 상한을 나타낼 때 사용

어떤 최악의 경우더라도 그 성능을 보장

가장 많이 사용하는 표기법

- Ω(BIG OMEGA) 표기법

최선의 경우, 수행시간의 하한을 나타내는 방법

아무리 상황이 좋더라도 그 성능 이상을 낼수 없다.

- θ(BIG THETA) 표기법

알고리즘을 처리해야 하는 수행시간의 상한과 하한을 동시에 표시.

Prev [ios] XCode에서 Provisioning Profile 여러개 중복될 때 [ios] XCode에서 Provisioning Profile 여러개 중복될 때 2014.06.26by hooni [c#] 툴바 현재 욜심히 만들고 있는거.. 백업용.. ㅋㅋ Next [c#] 툴바 현재 욜심히 만들고 있는거.. 백업용.. ㅋㅋ 2013.04.23by hooni

0 Like 0 Dislike

Facebook Twitter Google Pinterest KakaoStory Band

Up Down Go comment Print

✔Write a comment

Select Editor

✔ Textarea ✔ WYSIWYG

Write a comment

Write with WYSIWYG Close

Category

[ios] Xcode를 사용해서 Static Library 만들기 (시뮬레이터 + 디바이스)

Date2015.01.03 CategoryDevelop Byhooni Views3393

Read More
[c#] 툴바 소스.. 개인적으로 만드는거..

Date2013.04.23 CategoryDevelop Byhooni Views3304

Read More
[ios] CoreData 사용하기 (튜토리얼)

Date2014.03.28 CategoryDevelop Byhooni Views3230

Read More
[php] Connect to Firebase Console in Laravel

Date2018.05.09 CategoryDevelop Byhooni Views3216

Read More
[ios] 커스텀 폰트 사용하기 (Custom Fonts)

Date2014.04.30 CategoryDevelop Byhooni Views3179

Read More
알고리즘 성능분석

Date2014.06.24 CategoryDevelop Byhooni Views3091

Read More
[ios] iOS 사운드 관련 프레임워크

Date2014.04.18 CategoryDevelop Byhooni Views3062

Read More
[js] Array.splice() 설명

Date2014.04.24 CategoryDevelop Byhooni Views3059

Read More
[ios] Objective-C 프로퍼티의 ATOMIC / NONATOMIC 속성

Date2014.03.17 CategoryDevelop Byhooni Views3038

Read More
[ios] XCode에서 Provisioning Profile 여러개 중복될 때

Date2014.06.26 CategoryDevelop Byhooni Views2937

Read More
알고리즘 성능 분석 기준

Date2014.06.24 CategoryDevelop Byhooni Views2905

Read More
[c#] 툴바 현재 욜심히 만들고 있는거.. 백업용.. ㅋㅋ

Date2013.04.23 CategoryDevelop Byhooni Views2852

Read More

Write

Contents

알고리즘 성능 분석 기준

Shortcut

Shortcut

[ios] Xcode를 사용해서 Static Library 만들기 (시뮬레이터 + 디바이스)

[c#] 툴바 소스.. 개인적으로 만드는거..

[ios] CoreData 사용하기 (튜토리얼)

[php] Connect to Firebase Console in Laravel

[ios] 커스텀 폰트 사용하기 (Custom Fonts)

알고리즘 성능분석

[ios] iOS 사운드 관련 프레임워크

[js] Array.splice() 설명

[ios] Objective-C 프로퍼티의 ATOMIC / NONATOMIC 속성

[ios] XCode에서 Provisioning Profile 여러개 중복될 때

알고리즘 성능 분석 기준

[c#] 툴바 현재 욜심히 만들고 있는거.. 백업용.. ㅋㅋ

Sign In