जावा में लिंक्डलिस्ट पर आकार() कॉल की समय जटिलता क्या है?

Question

जैसा कि शीर्षक पूछता है, मुझे आश्चर्य है कि लिंक्डलिस्ट वर्ग में आकार() विधि एम (1) समय या ओ (एन) समय को अमूर्त करती है या नहीं।

Answer 1

यह (1)। आप स्रोत कोड के लिए गूगल कर सकते हैं और आप इस तरह आ जाएगा: संग्रह कक्षाएं मैं दुकान पर एक एक चर के रूप में आकार देखा है सब के सब से http://www.docjar.com/html/api/java/util/LinkedList.java.html

और सब कुछ के माध्यम से पुनरावृति नहीं है इसे पाने के लिए ।

Answer 2

हे (1) के रूप में आप पाया है होता था आप स्रोत कोड को देखा ...

LinkedList से: हे

private transient int size = 0; 

...

/** 
* Returns the number of elements in this list. 
* 
* @return the number of elements in this list 
*/ 
public int size() { 
    return size; 
}