ما هو تعقيد وقت أ) دعوة حجم (على قائمة متصلة في جافا؟

Question

وكما يطلب من العنوان، وأتساءل عما إذا كان الأسلوب حجم () في فئة قائمة متصلة يأخذ إطفاء O (1) وقت أو O وقت (ن).

Answer 1

وانها O (1). يمكنك جوجل لرمز المصدر وسوف تأتي إلى مثل:

http://www.docjar.com/html /api/java/util/LinkedList.java.html

وجميع الطبقات جمع لقد بحثت في مخزن حجم كمتغير وليس تكرار خلال كل شيء للحصول عليه.

Answer 2

وO (1) كما كنت قد وجدت كان لديك نظرت إلى شفرة المصدر ...

ومن قائمة متصلة:

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;
}