Ի՞նչ է ժամանակային ծախսը տարր ավելացնելու գործողության վերջում ցանկում։

C#-ում, List<T> ցանկի վերջում տարր ավելացնելու գործողությունը սովորաբար ունի ամորտիզացված ժամանակային բարդություն O(1): Դա նշանակում է, որ միջինում ավելացումը կատարվում է կայուն ժամանակում:

Այնուամենայնիվ, եթե List<T>-ի հիմքում ընկած ներքին զանգվածը լեցուն է, այն ընդլայնվում է (մասիվի տարրերը պատճենվում են ավելի մեծ նոր զանգվածի մեջ), ինչը պահանջում է O(n) ժամանակ, որտեղ n ներկայիս ցանկի չափն է:

Ամեն դեպքում, ցանկի վերջում տարր ավելացնելը արագ է, բայց երբեմն կարող է ավելի թանկ լինել հիշողության վերաօգտագործման պատճառով։