F#

정렬 알고리즘 중 대표적인 quicksort 가 있다. 이 알고리즘은 설계 원리상 재귀(recursive)적으로 동작한다. 일반적으로 퀵정렬은 평균 복잡도가 O(nlogn) 이다. 다만 최악의 경우 O(n^2)까지 소요될 수 있다. 퀵정렬의 구현은 다음 네가지 단계를 따른다. 주어진 배열에서 Pivot을 설정함Pivot을 기준으로 큰 값과 작은 값을 구분하...

피보나치(Fibonacci) 수열은 앞의 두 숫자를 더해 다음 숫자를 만드는 방식이다. 예를 들어 다음과 같다. 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 피보나치 수열에서 첫 원소와 두번째 원소를 1, 1로 가정한다. 이를 base case 또는 종료 조건(stopping condition)이라고 부른다. 그 외의 n 번째 요소에 대해서...

This program is written in F# and it calculates the SHA256 hash of a given file. It starts by opening the specified file using the FileStream class and creates an instance of the SHA256 algorithm. The...

Microsoft : https://docs.microsoft.com/en-us/dotnet/fsharp/get-started/get-started-command-linehttps://docs.microsoft.com/en-us/dotnet/fsharp/introduction-to-functional-programming/ Book : "Functional...

F# 마이크로소프트(Microsoft)가 OCaml을 바탕으로 개발하고 있는 .NET Framework에서의 함수형 언어. Visual Studio 2010 부터 추가되어 있다. 부작용을 제어할 수 있도록 Computation Expressions 등을 제공한다. F# 은 on Linux, macOS, Android, iOS, Windows 등의 운영체제에...