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.