목록알고리즘 (10)

오경석의 개발노트

Python 알고리즘_팩토리얼

# factorial_algorithm_1, 계산복잡도 : O(n) def factorial(n): result = 1 for i in range(2, n + 1): result *= i return result # factorial_algorithm_2, 계산복잡도 : O(n) def factorial2(n): if n 1 else 1
알고리즘/Python 알고리즘 2022. 11. 17. 23:17
Python 알고리즘_n명 중 2명을 뽑아 짝 짓기

# paring_algorithm, 계산복잡도 : O(n) def paring(n): mate = set() for i in range(len(n) - 1): for j in range(i + 1, len(n)): mate.add(n[i] + '-' + n[j]) return mate
알고리즘/Python 알고리즘 2022. 11. 16. 21:19
Python 알고리즘_동명이인 찾기

# find_same_name_algorithm_1, 계산복잡도 : O(n) def find_same_name1(n): for i in range(len(n) - 1): for j in range(i + 1, len(n)): if n[i] == n[j]: print(n[i]) # find_same_name_algorithm_2, 계산복잡도 : O(n) def find_same_name2(n): result = set() for i in range(len(n) - 1): for j in range(i + 1, len(n)): if n[i] == n[j]: result.add(n[i]) return result
알고리즘/Python 알고리즘 2022. 11. 16. 20:54
Python 알고리즘_리스트 최솟값 구하기

# algorithm_1, 계산복잡도 : O(n) def min_list(n): for i in range(len(n)): if n[0] > n[i]: n[0] = n[i] return n[0] # algorithm_2, 계산복잡도 : O(1) min(my_list)
알고리즘/Python 알고리즘 2022. 11. 14. 22:54
Python 알고리즘_리스트 최댓값 구하기

# find_max_of_list_algorithm_1, 계산복잡도 : O(n) def max_list(n): for i in range(len(n)): if n[0] a[n - 1]: return max_a else: return a[n - 1] # algorithm_2, 계산복잡도 : O(1) max(my_list)
알고리즘/Python 알고리즘 2022. 11. 14. 22:44
Python 알고리즘_리스트 최댓값의 위치 구하기

# algorithm_1, 계산복잡도 : O(n) def find_max_idx(n): max_idx = 0 for i in range(len(n)): if n[0] < n[i]: n[0] = n[i] max_idx = i return max_idx
알고리즘/Python 알고리즘 2022. 11. 14. 22:44
Python 알고리즘_1부터 n까지 연속한 숫자의 제곱의 합

# algorithm_1, 계산복잡도 : O(n) def squared1(n): result = 0 for i in range(1, n + 1): result += i * i return result # algorithm_2, 계산복잡도 : O(1) def squared_2(n): return n * (n + 1) * (2 * n + 1) // 6
알고리즘/Python 알고리즘 2022. 11. 13. 15:51
Python 알고리즘_계산복잡도

계산 복잡도 : 어떤 알고리즘이 문제를 풀기 위해 해야 하는 계산이 얼마나 복잡한지 나타낸 정도 계산 복잡도를 표현하는 방법에는 여러 가지가 있는데, 그 중 대문자 O 표기법을 가장 많이 사용한다(대문자 O표기법은 '빅 오'표기법이라고도 부른다). 대문자 O 표기법의 정확한 정의와 설명은 일단 생략하고, 예제 프로그램의 계산 복잡도를 대문자 O로 표기하는 방법부터 설명해보자. # algorithm_1 def sum_num(n): result = 0 for i in range(n + 1): result += i return result # algorithm_2 def sum_num2(n): return (n + 1) * (n / 2) 첫 번째 알고리즘은 입력 크기 n에 대해 사칙 연산(덧셈)을 n번 해야 ..
알고리즘 2022. 11. 12. 10:01
이전 Prev 1 2 Next 다음