알고리즘

답

split과 join을 이용StringBuilder의 reverse를 이용

가장 작은 것을 선택해서 앞으로 보냄배열의 길이가 10일 경우10 + 9 + 8 + ... + 1N\*(N+1)/2 -> O(N^2)즉 만개의 데이터라면 대략 1억번의 연산을 한다.구현이 간단하나 비효율적인 알고리즘이라 할 수 있다.

옆에 있는 값과 비교하여 더 작은 값을 반복적으로 앞으로 보내는 정렬구현은 정렬 중 가장 쉽지만 가장 비효율적인 알고리즘선택정렬과 동일한 시간복잡도 O(N^2) 이다.

각 숫자를 적절한 위치에 삽입시간복잡도 O(N^2)을 가진다는 점에서 비효율적인 알고리즘에 속함.필요할 때만 위치를 바꾸게 된다.O(N^2)의 시간복잡도를 가지는 정렬 중에서는 가장 강력한 알고리즘

자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램에라토스테네스 체를 이용하면 빠르게 구할 수 있다.2, 3, 5, 7의 배수를 지워서 소수만 남기는 방법?