Асимптотика будет линейной, если мы при sqrt-декомпозиции изменим длину части разбиения массива с sqrt(n) на … ( Можно выбрать несколько ответов)

1) log_2(n)

2) 1000

3) n / 1000