Sobes.tech
Junior
256

Вектортің басынан элементті жоюдың уақыттық күрделілігі қандай?

AI-дан жауап

sobes.tech AI

std::vector-тің басынан элементті жою уақытының күрделілігі O(n), мұнда n — вектордағы элементтер саны. Бұл бірінші элемент жойылғаннан кейін барлық келесі элементтер жадыда бір орынға солға жылжуы керек болғандықтан.