Является ли это линейным или постоянным алгоритмом и почему? - PullRequest
Новая
       50

Является ли это линейным или постоянным алгоритмом и почему?

1 голос
/ 26 апреля 2020

Просто хотите узнать, является ли этот алгоритм линейным или константой ? И почему? Я в замешательстве, так как пока l oop в заявлении if, я работал над этим 3 дня без остановки. Пожалуйста, помогите мне, ребята. Заранее спасибо 

    If (row >= 0 OR row < rowsize)
            If (column >= 0 OR column < columnsize)
                If (head == null)

                    head = newnode

                else

                    while (temp => COI < CUI AND no!= null)

                        if (temp => link == null)

                            no = null

                        else

                            temp = temp => link
                            no = no + 1

                    if (no == 0) 

                        newnode => link = head
                        head = newnode


                    if else (no > 0)

                        while (no1 < no - 1)

                            temp1 = temp1 => link
                            no1 = no1 + 1

                        store => link = temp1 => link
                        temp1 => link = newnode
                        newnode => link = store => link     

                    else

                        temp => link = newnode

            else 
                Display “You have entered an invalid column value”      
        Else
            Display “You have entered an invalid row value”

1 Ответ

1 голос
/ 26 апреля 2020

Похоже, вы пытаетесь вставить новый узел в связанный список.

Алгоритм имеет время выполнения в худшем случае O(n), где n = количество узлов в связанном списке.

Это правда, что иногда время l oop не будет выполнено, но мы оцениваем алгоритм с точки зрения его наихудшей временной сложности, которая здесь определенно равна Linear.

PS : -

Возможно, вы захотите использовать If (row >= 0 AND row < rowsize) вместо If (row >= 0 OR row < rowsize), так как row = -1 будет удовлетворять первому условию, но, вероятно, недействительно.

Попробуйте включить описание Алгоритм и переменные и что они намерены делать.

...