|
Algorithms, 3rd Edition, 36-37쪽 참고.
.
5. 출처 및 참고문헌
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, 2009, Introduction to Algorithms, 3rd Edition 목차
1. 알고리즘의 복잡도 표기법으로 빅-오메가 표기법, 세타(Theta) 표기법, 빅-오 표기법을
|
|
|
알고리즘의 편향성, 불투명성이 법적 의사결정에 미치는 영향 및 규율 방안. 법조, 66(3), 60-105.
- Willett, P. (2006). The Porter stemming algorithm: then and now. Program.
- 박태환, 허신욱, & 김호원. (2017). 인증 암호화 알고리즘 최신 연구 동향 및 전망. 한국정
|
|
|
알고리즘인 퀵 정렬은 불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬 에 속합니다.
참고 문헌 : https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html
https://gmlwjd9405.github.io/2018/05/06/algorithm-insertion-sort.html
https://gml
|
|
|
1. 문제 정의
booth 알고리즘을 사용하여 곱셈한 것과 operator * 기호를 사용하여 곱셈한 것의 차이를 비교해 보는 프로그램의 작성
2. 문제 정의
Booth's algorithm 으로 곱하기 하는 function
long mult(const short multiplicand, const short multiplier);
을 작성
|
|
|
알고리즘의 의미 참조: http://100.naver.com/100.php?&id=716251&adflag=1
-기타 참고 문헌: A.J.Menezes, P.C. van Oorschot, S.A.Vansone, "Handbook of Applied Cryptography", p300~p306. CRC. LLL Algorithm에 대하여
❆알고리즘(Algorithm)에 관하여
➁ 컴퓨터용어로서 알
|
|
|
알고리즘이 1초에 입력 100을 처리한다. 이 알고리즘이 100초에 처리할 수 있는 입력의 갯수는 얼마인가.
연습문제3)다음 알고리즘의 시간 복잡도를 구하라.
void algorithm_N1(int n){
int i,j,x,y;
for(i=1;i<=n;i++)
if(i%2 == 1) {
for(j=i;j<=n;j++)
x = x + 1;
for(j
|
|
|
알고리즘(deterministic algorithm)과 비결정 알고리즘(nondeterministic algorithm)
문제의 부류
P 부류 : 다항 시간의 결정 알고리즘이 존재하는 문제 부류
NP 부류 : 다항 시간의 비결정 알고리즘이 존재하는 문제 부류
P ∈ NP, but P = NP (?)
2. NP-complete 문제의
|
|
|
알고리즘(maximum algorithm)
2. 선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble sorting algorithm)
5. 2진탐색 알고리즘(binary search algorithm)
(문제기술
분석
코딩
프로그램
결과
개선
|
|
|
알고리즘(deterministic algorithm)과 비결정 알고리즘(nondeterministic algorithm)
문제의 부류
P 부류 : 다항 시간의 결정 알고리즘이 존재하는 문제 부류
NP 부류 : 다항 시간의 비결정 알고리즘이 존재하는 문제 부류
P ∈ NP, but P = NP (?)
2. NP-complete 문제
|
|
|
알고리즘은 염색체를 표현하는 방법과 연산자의 종류 및 특성에 따라 여러 가지가 있으나 대표적으로 표 1과 같이 4가지로 나누어 볼 수 있다. 유전자 알고리즘(Genetic Algorithms, GA)은 고정된 길이의 이진 스트링을 염색체로 사용하며 진화전략(E
|
|
메뉴펼치기
