तंत्र सूची से तत्व प्राप्त करने के लिए

Question

है यह संभव समारोह सिर और पूंछ, ऐसा ही कुछ का उपयोग किए बिना न्यू जर्सी के एसएमएल में सूची से तत्व प्राप्त करने के लिए:

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

अग्रिम धन्यवाद

Answer 1

आप फंक्शन List.nth का उपयोग कर सकते हैं, जिसमें एक सूची और एक इंडेक्स युक्त टुपल होता है और उस इंडेक्स पर तत्व लौटाता है। तो आपके उदाहरण में, यह List.nth (a, 1) होगा।

नोट हालांकि एक लिंक्ड सूची की n वें तत्व तक पहुँचने O(n), इसलिए यदि आप List.nth का प्रयोग कर एक सूची के माध्यम से पुनरावृति करने के लिए, आप द्विघात प्रसारण समय के साथ खत्म हो जाएगा कि।