алгоритм 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

1

2

0

4

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)