Sobes.tech
Junior — Middle

Milline on ajakohane kasv dünaamilise massiivi elementide lisamise operatsioonis kõige halvemal juhul?

sobes.tech AI

Vastus AI-lt

Halvim juhul on dünaamilise massiivi elemendi lisamise operatsiooni ajakompjeksus O(n). See juhtub, kui massiivi sisemine bufer on täis ja on vaja eraldada uus suurem massiiv ning kopeerida sinna kõik olemasolevad elemendid enne uue lisamist.