subject

Consider the following pseudocode that finds $x$ in a list of sorted numbers by using ternary search. The algorithm is simlar to binary search, only it splits the current list into three parts (instead of two) and checks which part $x$ may be in. Thus at each step, the algorithm removes 2/3 of the items in the current list. Find the complexity of the algorithm. Is it faster or slower asymptotically than binary search

ansver
Answers: 3

Another question on Computers and Technology

question
Computers and Technology, 23.06.2019 04:31
Jennifer has to set up a network in a factory with an environment that has a lot of electrical interference. which cable would she prefer to use? jennifer would prefer to use because its metal sheath reduces interference.
Answers: 1
question
Computers and Technology, 24.06.2019 01:30
Hazel has just finished adding pictures to her holiday newsletter. she decides to crop an image. what is cropping an image?
Answers: 1
question
Computers and Technology, 24.06.2019 07:00
Into what form does the barcode reader convert individual bar patterns?
Answers: 1
question
Computers and Technology, 24.06.2019 21:30
How do i copy and paste equations and pictures like math graphs, to post on this site to get my questions answered?
Answers: 2
You know the right answer?
Consider the following pseudocode that finds $x$ in a list of sorted numbers by using ternary search...
Questions
question
Mathematics, 18.12.2020 17:00
question
Mathematics, 18.12.2020 17:00
Questions on the website: 13722363