subject

Frankie is considering whether to use a binary or linear search in her program to find a value in a sorted list. when she tests the algorithms on selection of short lists of fixed-length lists she finds that the binary search is faster on average than the linear search. another programmer suggests she tests both algorithms on a selection of lists which are 10 times as long as her original test lists. what most likely describes the likely results of this test?

ansver
Answers: 1

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 08:10
Ihave a music player on my phone. i can buy songs, add them to playlists and play them. obviously it would be redundant to store each song in each playlist; each playlist is just a list of pointers to the songs. for this lab you will simulate this behavior. your program will need to have options to: add songs to the system library (you will store the text of the first line of the song, rather than the audio) add playlists add songs to a playlist list playlists play a playlist list all of the songs in the library with a count of how many times each song has been played remove a song from a playlist remove a playlist remove a song from the library (and thus from all playlists that contain it) note that we will not be checking many error cases. in real programming this would be bad, you should usually try to recognize and respond to as many types of errors as you can. in the context of class we are trying to acquaint you with as many concepts as possible, so for the sake of educational efficiency we will not be checking most errors in this lab, you may assume that your user provides correct input. you may add all appropriate error testing if you wish, but we will not be testing for it.
Answers: 2
question
Computers and Technology, 23.06.2019 18:00
While inserting images, the picture command is usually used to insert photos from a digital camera, and the clip art command is usually used to a.edit the sizes and other characteristics of photos that have been inserted. b.take a screenshot of an image and copy it to the clipboard for pasting. c.search for drawings or other images from a library of prepared pictures. d.make illustrations using lines and shapes that are easy to manipulate.
Answers: 1
question
Computers and Technology, 25.06.2019 08:40
Anyone took cgs 1060 and took exam for simnet, slide 50 question on 1st exam.
Answers: 3
question
Computers and Technology, 25.06.2019 09:30
If a business owner wanted to create a banner ad for his business on his webpage, he could use java programming to develop a (n) spreadsheet cad software applet music application
Answers: 1
You know the right answer?
Frankie is considering whether to use a binary or linear search in her program to find a value in a...
Questions
question
Mathematics, 26.04.2021 22:10
question
Mathematics, 26.04.2021 22:10
question
Mathematics, 26.04.2021 22:10
Questions on the website: 13722363