All categories

3 years ago

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

Write a class called SimpleSquare that has the following properties: - public int field called num - private int field called sq

mezya [45]

Answer:

public class SimpleSquare{

public int num;

private int square;

public SimpleSquare(int number){

num = number;

square = number * number;

}

public int getSquare(){

return square;

}

Explanation:

*The code is in Java.

Create a class called SimpleSquare

Declare two fields, num and square

Create a constructor that takes an integer number as a parameter, sets the num and sets the square as number * number.

Since the square is a private field, I also added the getSquare() method which returns the value of the square.

6 0

3 years ago

On the first line, place your name in a comment. Create a program that does the following: Take in three integer numbers from th

Helen [10]

Answer and Explanation:

//buchi

Var firstNumber=prompt("please enter first number");

Var secondNumber=prompt("please enter second number");

Var thirdNumber=prompt("please enter third number");

Var numberTotal=firstNumber+secondNumber+thirdNumber;

Function calculateNumbers(){

return numberTotal;

return int(numberTotal/3);

return firstNumber*secondNumber*thirdNumber;}

Console.log(calculateNumbers());

8 0

3 years ago

A strategic business unit (SBU) of a major corporation has high market share in its industry, but the growth rate of the indus

VLD [36.1K]

Answer:

Cash cow

Explanation:

A cash cow is seen or made reference to as that part of a business, investment, or product that provides a steady income or profit.

Basically a cash cow is a business unit, product line, or investment that has a return on assets (ROA) greater than the market growth rate. This is expressed with an Idiom to mean that it produces "milk" that is profit long after the cost of the investment has been recouped.

The strategic business unit of this organization having high market share in its industry, but the growth rate of the industry is expected to be stagnant over the long run is simply yielding steady profit for the corporation through its high market value and this will continue for longer because it has to be at that high rate for a long period of time.

The SBU can be categorised as acting as the cash cow for that corporation.

6 0

3 years ago

Read 2 more answers

The term drive app is used to describe applications stored on a computer true or false

Volgvan

Hello <span>Areyano7475
</span>

Question: T<span>he term drive app is used to describe applications stored on a computer true or false

Answer: False

Hope this helps
-Chris</span>

7 0

3 years ago

Read 2 more answers

compared to other data structures, this dbms structure is more flexible and stores data as well as instructions to manipulate th

Nuetrik [128]

Object-oriented databases is more flexible and stores data as well as instructions to manipulate the data.

A system known as an object database uses object-oriented programming to represent data in the form of objects. Different from relational databases, which are table-oriented, are object-oriented databases.

The concept of object-oriented programming languages, which is currently popular, is the foundation of the object-oriented data model. Overloading, polymorphism, and inheritance Object-oriented programming fundamentals that have found use in data modelling include object-identity, encapsulation, and information hiding with methods to provide an interface to objects. The rich type system, which includes collection and structured types, is supported by the object-oriented data model as well.

In contrast to relational databases, which can only handle one type of data, object databases can handle multiple data types. Unlike conventional databases like hierarchical, network, or relational, object-oriented databases can handle a variety of data types, including text, numbers, images, voice, and video.

Also, Reusable code, realistic modelling, and increased dependability and flexibility are all provided by object-oriented databases.

To learn more about Object-oriented databases click here:

brainly.com/question/29441658

#SPJ4

7 0

1 year ago