We know that binary search on a sorted array of size n takes O(logn) time. Design a similar divide-and-conquer algorithm for searching in a sorted singly linked list of size n. Describe the steps of your algorithm in plain English. Write a recurrence equation for the runtime complexity. Solve the equation by the master theorem

Here, start node(set to Head of the list), and the last node(set to NULL initially) are given.

The middle is calculated using two pointers approach.

Traverse linked list using two pointers. Move one pointer by one and other pointer by two. When the fast pointer reaches end slow pointer will reach middle of the linked list.

If middle’s data matches the required value of search, return it.

Else if middle’s data < value, move to upper half(setting start to middle's next).

Else go to lower half(setting last to middle).

The condition to come out is, either element found or entire list is traversed. When entire list is traversed, last points to start i.e. last -> next == start.

See attached pictures.

Explanation:

See attached pictures for detailed explanation.

the printer can be used in a both wired and wireless network, only one of the connection methods can be used at one time when the wireless setting is enabled, the wired (ethernet) setting is disabled.

but first you need to

`connect the cord to your computer

`open settings app from the start menu

`click devices

`than click add printer or scanner

and than you should be able to do it from there, if not let me know i can you! : )