Notice
Recent Posts
Recent Comments
Link
«   2025/03   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31
Tags more
Archives
Today
Total
관리 메뉴

목록제곱암호 (1)

JIE0025

[구름][알고리즘 먼데이][6주차] 제곱암호 : 파이썬(python)

구름 > 알고리즘먼데이챌린지 > 6주차 > 제곱암호 문제 ✅ 풀이 과정 0. 알고리즘 - 문자열을 조건에 따라 변환하는 문제 1. 복잡도 고려 다시한번 파이썬의 연산시간을 알아보자 파이썬은 1초에 2000만 = 20,000,000 번 연산이 가능하다. 만약 시간제한이 1초, n = 100,000 (10만) 이라고 할 때 O(N^2) 으로 알고리즘을 짜게 되면 100000*100000 = 10,000,000,000 = 100억 번의 연산이 필요하므로, 시간초과가 나게 된다. 이 경우엔 O(NlogN) 으로 알고리즘을 짜야 1,600,000 번의 연산으로 수행 가능하다. (log 100,000 = 약 16) 일단 1초에 2천만이라는 걸 기억하고, 시간제한과 n을 고려하면 최대 가능한 알고리즘의 복잡도를 계..
Algorithm/구름 2022. 11. 20. 22:02
이전 Prev 1 Next 다음