Sobes.tech
Junior — Middle

Hogyan határozható meg egy elem másolási műveletének időbeli összetettsége egy tömbön belül?

sobes.tech MI

Válasz az MI-től

Egy elem másolásának időbeli összetettsége egy tömbön belül általában O(1), azaz konstansnak tekinthető. Ez abból adódik, hogy a tömb egy eleméhez való hozzáférés index alapján állandó idő alatt történik, és egy elem másolása egyszerű értékadás, amely nem függ a tömb méretétől.

Példa: ha van egy arr nevű tömböd, akkor az arr[5] = arr[2] művelet nagyjából ugyanannyi időt vesz igénybe, függetlenül a tömb hosszától.