mekanizma listeden elemanı almak için

Question

olduğunu mümkün fonksiyon baş ve kuyruk, böyle bir şey kullanmadan New Jersey SML listeden elemanı almak için: önceden

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

sayesinde

Answer 1

Sen Bir liste ve dizin içeren bir tuple alan ve bu endekste öğeyi döndüren List.nth işlevini kullanabilir. Yani örneğinizde, List.nth (a, 1) olur. Bir listeye yineleme yapmak için List.nth kullanıyorsanız, kuadratik çalışma süresi ile bitireceğiz böylece

Not ancak bağlantılı bir listenin n inci elemanına ulaşımı, O(n) olduğunu.