코딩테스트 및 알고리즘41 소수 찾기 (에라토스테네스 체)및 빅 오 표기법 문제 . 자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요. 입력예시 : 30 답 : 10 나의 답변 import java.util.Scanner; public class Main { public int solution(int n){ int answer = n; int no = 1; for( int i=3; i O(N^2) > O(2^N) O(1) : 가장 빠른 표기법, 데이터가 늘어나도 알고리즘 단계 수는 증가하지 않는다. O(logN) : 데이터가 두 배로 증가할 때마다 알고리즘 단계가 한 단계씩 증가한다. 즉 원소가 하나가 될 때까지 데이터 원소를 계속해서 반으로 줄이는 만큼의 단계 수가 걸린다. ex) 이진 검색 O(N) : 데이터가 늘어날 때 정확히 그 데이터에 .. 2023. 12. 14. 이전 1 ··· 8 9 10 11 다음