Привет, я изучаю и пытаюсь узнать, как проверить временную сложность определенных алгоритмов. Я видел это видео, которое мне очень помогло.

При этом я задумался и начал пытаться разработать наихудший случай и средний случай определенных алгоритмов.

1

function sqrt(num) {
guess = num / 3;

  do {
    lastGuess = guess; 


    guess = (num / guess + guess) / 2;

   while(Math.abs(lastGuess - guess));

  return guess;  /

Правильно ли я говорю, что это O (n), мои рассуждения заключаются в том, что мы зацикливаемся, пока не будет найдено прибл.

2

function max(numArray) 
{
    // copy the given array 
    nums = numArray.slice();

    // base case: if we're at the last number, return it
    if (nums.length == 1) { return nums[0]; }

    // check the first two numbers in the array and remove the lesser
    if (nums[0] < nums[1]) { nums.splice(0,1); }
    else { nums.splice(1,1); }

    // with one less number in the array, call the same function
    return max(nums);
}

От пользователя спасибо в ссылке, он вычисляет наибольшее число в массиве. Можно ли с уверенностью сказать, что временная сложность в этом случае равна O(n), поскольку наибольшее число может быть самым последним, и, следовательно, почему O(n)?

# 3 Хотя я верю в следующий фрагмент, это O (n), поскольку для определения значения sin мы должны зациклить весь массив.

function mySin(x, iterNum) {
    var mxx = -x*x;
    var sin = 1;
    var n = 0;
    var term = 1;
    for (var i = 1; i <= 2*iterNum; i++) {
        n = n + 2;
        term = term * mxx / ( n*(n+1) );
        sin = sin + term
    }
    sin = x*sin;
    console.info(sin + " = my function.");
    console.info(Math.sin(x)  + " math.sin");
}

Еще раз спасибо