გთხოვთ, ახსნათ დროის სირთულე 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) بولۇپ قالىدۇ.