코딩테스트 문제풀이83 [alice] 프로그래밍 수학 alice -> '프로그래밍 수학' [과목소개] 1. 정수론 : 소수 - 컴퓨터 과학의 근간소수 : 자신보다 작은 두개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수합성수 : 1보다 큰 자연수 중 소수가 아닌 수※ 1은 소수x, 합성수x 에라토스테네스의 체 : 주어진 범위 내에 있는 소수를 찾는 빠른 방법2(소수)의 배수 전부 삭제3(소수)의 배수 전부 삭제5(소수)의 배수 전부 삭제... 소인수 분해 : 어떤 수를 소수들의 곱으로만 나타내는 것 2020. 8. 2. [alice] Big-O, 문제풀이 효율적인 프로그램이란? 시간복잡도 : 알고리즘에 사용되는 총 연산횟수 공간복잡도 : 알고리즘에 사용되는 메모리공간의 총량 ※ 입력변수의 크기 : N -> 코드의 시간복잡도 = f(N) Big-O : 시간복잡도 함수의 가장 높은 차수 반복문 : 한번 중첩마다 O(N) list 다돌면 : O(N) set : O(N) sort() : O(NlogN) 매번 절반씩 입력값이 줄어들면 : O(logN) - 시간복잡도 인덱스를 알 때 : O(1) 인덱스를 모를 때 : O(N) 배열을 전부 순회 : O(N) 자료끝에 추가 : O(1) 자료중간에 추가 : O(N) 2020. 7. 19. [alice] 개념 & 문제풀이 알고리즘을 위한 자료구조 alice 온라인 --> '알고리즘을 위한 자료구조' 여기에다가 기록하기로 하겠다.ㅎㅎ 자료구조 : Data Structure 데이터를 저장할 때 필요한 구조 ex) int, str, float, array, hash, stack, tree.... 알고리즘 : Algorithm 프로그램을 어떻게 실행 -> 계산절차 적절한 입력 적절한 출력 명확성 : 코드의 사용목적 정확 유한성 : 무한루프 x 효율성 자료구조 --> 알고리즘 : 자료구조를 활용하여 어떤문제를 해결? 2020. 7. 17. 이전 1 ··· 8 9 10 11 다음 반응형
