시간복잡도 문제

[eubinean]

https://github.com/eubinecto/politely/blob/eb1df8e16dbff1cf1cdcef5445cf2b8e3fd209b1/politely/styler.py#L149-L159

여기서 Cartesian product를 계산하면 문장이 길어짐에 따라 시간이 기하급수적으로 늘어난다.
이 효율성을 해결해야한다.
비테르비 알고리즘을 쓴다던지.... 해야하지 않을까.

[eubinean]

비테르비 알고리즘

마르코프 체인에서 가장 최적의 경로를 효율적으로 찾는데 쓰인다.
딱 내가 처한 상황이다.

그런데 이 알고리즘을 써먹기 위해선 형태소의 나열의 확률을 동적으로 계산할 수 있어야 한다.
#117 이 문제가 우선 해결되어야 가능할 것이다.