메커니즘은 목록에서 요소를 얻을 수

Question

입니다 그것은 가능한 기능 머리와 꼬리, 그런 것을 사용하지 않고 뉴저지의 SML의 목록에서 요소를 얻을 수 있습니다 : 사전에

val a = [1,2,3]; 
a[1]; 

감사

Answer 1

당신 List.nth 함수를 사용할 수 있습니다.이 함수는 목록과 인덱스를 포함하는 튜플을 취하여 해당 인덱스에서 요소를 반환합니다. 따라서 귀하의 예에서는 List.nth (a, 1)이됩니다.

그러나 연결된 목록의 n 요소에 액세스하면 O(n)이므로 List.nth을 사용하여 목록을 반복하는 경우 2 차 실행 시간이 종료됩니다.