פייתון/פייתון גרסה 3/סיבוכיות/סיבוכיות זמן/זמן גישה

מתוך testwiki
קפיצה לניווט קפיצה לחיפוש

אלגורתים על מערכים

תבנית:להשלים מערך (Array) הוא אוסף פריטים שניתן לגשת אליהם בצורה ישירה באמצעות אינדקס.

פעולות שאורכן o(1) (רשימה מלאה ראה טבלה)

  1. append - יש דוגמה
  2. שימוש באינדקס - רשימה - להשלים
  3. שימוש באינדקס - מילון - להשלים
  4. חיפוש במילון (להבדיל מרשימה שם זה on)- להשלים

דוגמה 1

זמן ריצה של append:

def fun(n):
    lst = []
    for i in range(n):
        lst.append(i)

    for i in range(n\\2):
        lst.append(i)