Убакыттын татаалдуулугу O(n) түшүнүгүн түшүндүрүп бериңиз жана кайсы учурларда колдонулат.

Убакыттык татаалдык O(n) алгоритмдин иштөө убактысы кириш маалыматтарынын өлчөмү n менен түз сызыктуу өсөт дегенди билдирет.

Бул, эгер маалыматтар топтомундагы элементтердин саны эки эсе көбөйсө, иштөө убактысы да болжол менен эки эсе көбөйөт дегенди билдирет.

O(n) абалынын мисалы:

• Тизмедеги элементти тизмедеги бардык элементтерди текшерүү аркылуу издөө.

• Тизмедеги бардык сандардын суммасын эсептөө.

Swiftте мисал:

func sumArray(_ array: [Int]) -> Int {
    var sum = 0
    for num in array {
        sum += num
    }
    return sum
}

Бул функция массивдин бардык элементтерин бир жолу өтөт, ошондуктан анын убакыт татаалдыгы O(n) болуп саналат.