временная сложность алгоритма (псевдокод) - PullRequest
Новая
       10

временная сложность алгоритма (псевдокод)

0 голосов
/ 21 апреля 2019 
prod=1;
Nfour= sqrt(n) * sqrt(n);
    For k=1 to Nfour do
        If K mod sqrt(n)=0 then
            for j=1 to k do
                if j mod sqrt(n)=0 then
                    for m=1 to j do
                        prod=prod *4

Как рассчитать временную сложность этого алгоритма?

1 Ответ

0 голосов
/ 21 апреля 2019

Рассматривая приведенный выше код, мы имеем 3 вложенных цикла, которые будут занимать n ^ 3 сложности, поскольку они вложены, а остальные операции занимают постоянное время.

Этот ресурс может быть полезен - 1- http://bigocheatsheet.com/ 2- Как найти временную сложность алгоритма

...