문자 종류 k개, 절의 수 n개라고 했을 때
k / n / 걸린 시간
(이 부분 수정함)
50 25 0.35초
50 50 0.4초
50 75 0.37초
100 50 3.6초
100 100 3.9초
100 150 3.8초
200 100 47.8초
200 200 48초
200 300 44.5초
300 150 246.7초
300 300 240초
300 450 236.4초
500 250 2644초
500 500 2303초
1000 1600 34084초
n은 크게 상관이 없는 것 같음
오히려 내 알고리즘으로는 조건의 수가 많아져서 더 빨리 풀게 되는 것 같음(혹은 해가 없음을 찾거나)
이거 시간복잡도가 O(k^4)인 것 같은데..? (이 부분 수정함)
대한수학회에 제보해봐도 되나?
참고로 노트북에 파이썬이라 느리게 돌아간 거임
다항함수라고 가정했을 때, 로그 씌워서 피팅
지수함수라고 가정했을 때, 로그 씌워서 피팅
