Common Lisp 프로그램에서 알고리즘 분석에서 단일 "단계"를 계산할만큼 충분히 원시적 인 것으로 간주되는 작업은 무엇입니까? 현대식 술은 얼마나 다양하게 구현됩니까?Lisp 프로그램의 알고리즘 분석을위한 제안?
확실히 작은 정수를 사용한 산술은 단일 단계로 계산되지만 큰 숫자는 무엇입니까? 그리고 reverse
과 nreverse
의 차이점을 고려하면 어떨까요? 구체적으로는 nreverse
쎄타는 reverse
입니까? 모든 배열 및 시퀀스 작업은 어떻습니까? 매크로를 어떻게 해석 할 수 있습니까? 복잡성을 분석 할 때 매크로에 대해 어떻게 생각해야합니까?
질문과 같은 것보다 공황처럼 들린다. –
하하 - 그렇게 의도되지 않았다면, 나는 오늘 아침 그것에 대해 생각하기 시작했고, 나는 그런 것들에 대해서만 추측 할 수 있다는 것을 깨달았다. – Aoriste