Quadratic time là gì?

Một thuật toán được cho là có độ phức tạp thời gian bậc hai (quadratic time) nghĩa là thời gian chạy tăng phi tuyến tính (n ^ 2) với kích thước của đầu vào (input size). Nói chung, các vòng lặp lồng nhau (nested loop) có độ phức tạp thời gian phi tuyến tính. Bởi vì bạn đang chạy một hoạt động tuyến tính trong một hoạt động tuyến tính khác

//The number of steps you take is your input size squared

function addedAges(array){
  var addedAge = [];
    for (let i=0 ; i