1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
kupik [55]
3 years ago
15

In the ADT graph the methid addVertex has efficiency

Computers and Technology
1 answer:
sweet-ann [11.9K]3 years ago
6 0

Answer:

In ADT graph the efficiency of addVertex has efficiency O(logn).

Explanation:

The time complexity of the method addvertex in ADT graph is O(logn). addVertex method has time complexity of O(logn) because it has to divide the list in half and add the vertex according to the place where the needs to be added.

hence we conclude that the answer is O(logn).

You might be interested in
1. Create a detail report that will display all SCR courses in alphabetical order, with the course name and the instructor name
sergij07 [2.7K]

Answer:The interface is the means by which a user communicates with a system, whether to get it to perform some function or computation directly (e.g., compute a trajectory, change a word in a text file, display a video); to find and deliver information (e.g., getting a paper from the Web or information from a database); or to provide ways of interacting with other people (e.g., participate in a chat group, send e-mail, jointly edit a document). As a communications vehicle, interfaces can be assessed and compared in terms of three key dimensions: (1) the language(s) they use, (2) the ways in which they allow users to say things in the language(s), and (3) the surface(s) or device(s) used to produce output (or register input) expressions of the language. The design and implementation of an interface entail choosing (or designing) the language for communication, specifying the ways in which users may express ''statements" of that language (e.g., by typing words or by pointing at icons), and selecting device(s) that allow communication to be realized-the input/output devices.

Box 3.1 gives some examples of choices at each of these levels. Although the selection and integration of input/output devices will generally involve hardware concerns (e.g., choices among keyboard, mouse, drawing surfaces, sensor-equipped apparel), decisions about the language definition and means of expression affect interpretation processes that are largely treated in software. The rest of this section briefly describes each of the dimensions and then examines how they can be used

Explanation:

4 0
3 years ago
Expressing your needs to others is aggressive behavior.<br> True or False?
nasty-shy [4]
False. Expressing your needs to others is basically just saying what you need and what you want but you are not being aggressive unless you are hurting the person (physically or verbally) to get what you want. 
4 0
3 years ago
Read 2 more answers
The first screen you see when you open word2016 what is called?​
expeople1 [14]
The correct answer is: Recent Screen
7 0
3 years ago
Read 2 more answers
Which statement refers to a computer software
bija089 [108]

You need to see an image, but here's some possible answers.

operating system.

program.

spreadsheet.

freeware.

groupware.

shareware.

application software.

bundled software.

software system. ...

package. ...

sofware (related) ...

hardware (related) ...

software program. ...

software-hardware (related) ...

pc-based (related)

<h2><u><em>Bryannasalaz</em></u></h2>

4 0
2 years ago
Design a 4-bit register that can accept an input from the user and store the accepted input. The 4-bit register will operate in
Digiron [165]

The answer & explanation for this question is given in the attachment below.

4 0
4 years ago
Other questions:
  • Define a function setheight, with int parameters feetval and inchesval, that returns a struct of type heightftin. the function s
    6·1 answer
  • My computer have black spots and line
    7·2 answers
  • How do I download the Microsoft word on my Hp probook
    8·2 answers
  • True/False: When you make a function call, the order of the arguments you send does not matter as long as the number of argument
    15·1 answer
  • Answer the following questions: • What is the source of the user’s request? Can a technical solution solve his problem? Perhaps
    10·1 answer
  • Is downloading like installing?
    13·1 answer
  • What is the meaning of delegation
    13·2 answers
  • WILL GIVE BRAINLIEST ANSWER!!!<br><br> How do you manage your screen time?
    8·2 answers
  • What’s Discord Packing?
    8·2 answers
  • given the variables temperature and humidity, write an expression that evaluates to true if and only if the temperature is great
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!