алгоритм 1-40

Алгоритмнің күрделілігі … өлшенеді

• кірістегі мәліметтердің санымен

• бір уақыт бірлігіндегі операция санымен

• оперативты жадының көлемімен

• тұрақты жады көлемімен

Алгоритмның асимптотикалық күрделілігі

• Бағдарламалау тілі, мәліметтердің типі, процессор түріне, т.б

• оперативты жадының көлемімен

• Уақыттық күрделілік алгоритмнің тиімділігін көрсетеді, әдетте O(n)O(n)O(n), O(n2)O(n^2)O(n2), O(log⁡n)O(\log n)O(logn) сияқты үлкен О нотациясымен өлшенеді

• мәліметтердің санымен

Есептің орындалу уақыты

• Есептің орындалу уақыты және Жадыны тиімді пайдалану

• Уақыттық күрделілік алгоритмнің тиімділігін көрсетеді, әдетте O(n)O(n)O(n), O(n2)O(n^2)O(n2), O(log⁡n)O(\log n)O(logn) сияқты үлкен О нотациясымен өлшенеді.

• Бағдарламалау тілі, мәліметтердің типі, процессор түріне, т.б

Алгоритмдердің күрделілігі

• 4

• Big (үлкен) О (О – нотация) арқылы белгіленеді

• 2

• Есептің орындалу уақыты және Жадыны тиімді пайдалану

жағдайдың ең нашар нұсқасын көрсетеді  немесе  жоғарғы шекарасын

• O(n1

• Big (үлкен) О (О – нотация) арқылы белгіленеді

• O(n)

• O(2

10 элементтен тұратын массивтың бірінші элементі мен соңғы элемнтінің қосындысын көрсету.

val nums = intArrayOf(1, 2, 3, 4, 5, 6, 7, 8, 9, 10,11)

val sumNumber = nums[0] + nums[9]. Есептегі операция саны

• 1

• 2

• 0

• 4

5 элементтен тұратын массивтың бірінші элементын көрсету.

Бұл жерде кірістегі деректерді қанша көбейтседе (100, 1000, 10 000 элемент) мұнда бір ғана операция орындалады

• val firstNumber = nums[0]                               

• val nums = intArrayOf (1, 2, 3, 4, 5)

алгоритмның күрделілігін анықта.

• O(1)

• O(n)

• O(2)

• O(

Сызықты функция

• fun pairSumSequence(n: Int): int {

    var sum = 0

    for (i in 0 until n) {

      sum += pairSum(i, i + 1)

    }

    return sum

  }

   fun pairSum(a: Int, b: int) = a + b

• 1 дурыс

Алгоритмның күрделілігін анықта.

• O(1)

• O(2)

• O(n)1

• O(n)