Computer Science/알고리즘
2024. 7. 4.
What is an Algorithm?
1. What is an Algorithm?- Mathematical abstraction of a computer program- Well-specified procedure for solving a computational problem ** computational problem = mapping from inputs to outputs ex) 정수 배열이 주어졌을 때, 정렬된 배열로 만드는 절차 그래프가 주어졌을 때, 최단 거리 정수가 주어졌을 때, prime facors을 찾는 것 등- Formal definition : An algorithm is a sequence of computational procedures that transform the input in..
