.in the array based list implementation of the ADT what is the worst case time efficiency of the getEntry method?

Computers and Technology

1 answer:

kenny6666 [7]4 years ago

5 0

Answer:

c.O(n)

Explanation:

In the array based list implementation of the ADT the worst case time complexity of the getEntry method is O(n).In the worst case it has to travel upto n elements then it has to do the operation.In doing so the time complexity will come out to be O(n).So we conclude that the answer to this question is O(n).

You might be interested in

Explain the steps in starting the MS Access from the Start Menu.

blondinia [14]

Explanation:

As with most windows programs Access can be executed by navigation the start menu in the lower left hand corner of the windows desktop. To Acess, click on the start button, then the programs menu then move to the Microsoft Office menu a.d finally click on the Microsoft Access menu item.

6 0

3 years ago

**NEED HELP??!! Computer Science Questions!! KNOWING GIMP!!!!

Svetlanka [38]

1. If my memory serves me well, the answer is true. Free select tool is also called lasso and it’s used to free-hand selection. You can also combine free select tool segments with polygonal segments or other shapes.

2. I think this statement is definitely “False”. As I’ve mentioned before you can combine free selection with other selection features like polygonal by using anchors.

3. I’m not 100% sure, but I guess this one is true. As far as I remember, add to selection mode lets you to add new selection to any existing areas. So I think it’s possible to add selection to the existing one.

4. I think this one is also true. But it allows you just paint it, but it’s also kinda modification. Quick Mask allows you to isolate subject and paint selected object. It helps you not to brush subject accidentally. It’s a very useful tool as for me.

5. Yes, this statement is 100% true. But it could be gray for GIMP, because the mask is coded in gray tones, but I think that black is also gray tone. Color black or gray removes part of selection, and color white adds area to existing selection.

6. According to what I’ve mentioned before this one is also true, so there’s no need for additional explanation.

7. Another tool, similar to the Lasso/Free Select tool is the B) Scissors Tool. As there was mentioned intelligent scissors tool is almost the same as lasso but more user-friendly.

8. It’s false. You must click to the first point of your selection to finish the process or you will lose your selection.

9. I think this one is true. Paths tool includes two or more line segments connected by handle points. These points are kinda anchors I guess.

10. After making a selection using the Paths Tool, I must select the the D) Selection from Path button to turn my path into a selection. You can find it in path tool options.

11. Yes, it’s true, it allows you to make complex selections with curved or straight lines. Just drag one of the anchors to curve the line. Also you can create different geometrical figures with this tool.

12. Yes this is true. But there are much more cool blur filters than only Gaussian blur. Experiment on your own.

13. You can do all of the following given above. Every layer is kinda isolated image and you can modify it however you want.

14. I’m definitely sure that this statement is true. Just find layer drop down menu and follow the instructions given in this question. It’s simple.

8 0

3 years ago

One way to prepare for filing the PROFILE is to:

kozerog [31]

I think I am not sure that it is probably b

8 0

4 years ago

Read 2 more answers

In GIMP, the ( ) displays the image that the user is currently working on

kotykmax [81]

I don'r know what your trying to use? GIMP is a free photo editing software just upload it to photobucket.

7 0

3 years ago

For a Know Simple query, a Fully Meets rating can be given if the result does not display the answer, but it is at the very top

tekilochka [14]

Answer:

For a Know Simple query, a Fully Meets rating can be given if the result does not display the answer, but it is at the very top of the landing page.

B) False

Explanation:

A know simple query is special form of a know query. The query which are intended to know something like what is the length of pitch of a cricket ground?
A know simple query is such a know query that can be described in very little amount of words.
A know simple query would only get the fully meet ratings if the result shown has the result in a special result block or it is shown upfront. You don't need to open a link to get the answer in such scenario.

6 0

3 years ago