All categories

2 years ago

In the ADT graph the methid addVertex has efficiency

Computers and Technology

1 answer:

sweet-ann [11.9K]2 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

Define input hardware

luda_lava [24]

It’s a piece of hardware (you can touch it) that changes something on the screen. Examples are a keyboard putting letters on the screen or a mouse moving the cursor

6 0

2 years ago

.The __________ comes in handy when I'm using Microsoft Word to type an essay with a specific word number requirement

mihalych1998 [28]

Answer:

character count

Explanation:

The answer is probably character count.

6 0

3 years ago

can someone help me write a 5 paragraph essay on microsoft word and why we need and how we use it? if you can please make it sou

DaniilM [7]

Here are some important points:
- we use it to do essays for school
- we can use it to do flyers for recreational events
- we can use it to do pamphlets to inform people
- it is versatile, so you can create many different types of documents
- you can create charts

This can be your opening statement

Today, there is a lot asked of a child in school. From charts to essay to projects, the average kid has at least 10 different programs they use just for one project. But there is one program that came along and changed everything, and that program is called Microsoft word. Microsoft word is valuable because it is versatile (what I wrote earlier about it being able to do many different tasks), it simplifies your experience (what i said about it being able to combine different programs into one), and it is free (you can write about how some programs charge to use their high-grade programs but microsoft is free and avaialabe on every windows
computer.)

GOOD LUCK !

4 0

3 years ago

The return value is a one-dimensional array that contains two elements. These two elements indicate the rows and column indices

erma4kov [3.2K]

Answer:

In Java:

import java.util.Scanner;

import java.util.Arrays;

public class Main {

public static void main(String args[]) {

Scanner input = new Scanner(System.in);

int row, col;

System.out.print("Rows: "); row = input.nextInt();

System.out.print("Cols: "); col = input.nextInt();

int[][] Array2D = new int[row][col];

System.out.print("Enter array elements: ");

for(int i =0;i<row;i++){

for(int j =0;j<col;j++){

Array2D[i][j] = input.nextInt();

} }

int[] maxarray = findmax(Array2D,row,col);

System.out.println("Row: "+(maxarray[0]+1));

System.out.println("Column: "+(maxarray[1]+1));

}

public static int[] findmax(int[][] Array2D,int row, int col) {

int max = Array2D[0][0];

int []maxitem = new int [2];

for(int i =0;i<row;i++){

for(int j =0;j<col;j++){

if(Array2D[i][j] > max){

maxitem[0] = i;

maxitem[1] = j; } } }

return maxitem;

}

Explanation:

The next two lines import the scanner and array libraries

import java.util.Scanner;

import java.util.Arrays;

The class of the program

public class Main {

The main method begins here

public static void main(String args[]) {

The scanner function is called in the program

Scanner input = new Scanner(System.in);

This declares the array row and column

int row, col;

This next instructions prompt the user for rows and get the row input

System.out.print("Rows: "); row = input.nextInt();

This next instructions prompt the user for columns and get the column input

System.out.print("Cols: "); col = input.nextInt();

This declares the 2D array

int[][] Array2D = new int[row][col];

This prompts the user for array elements

System.out.print("Enter array elements: ");

The following iteration populates the 2D array

for(int i =0;i<row;i++){

for(int j =0;j<col;j++){

Array2D[i][j] = input.nextInt();

} }

This calls the findmax function. The returned array of the function is saved in maxarray

int[] maxarray = findmax(Array2D,row,col);

This prints the row position

System.out.println("Row: "+(maxarray[0]+1));

This prints the column position

System.out.println("Column: "+(maxarray[1]+1));

The main method ends here

}

The findmax function begins here

public static int[] findmax(int[][] Array2D,int row, int col) {

This initializes the maximum to the first element of the array

int max = Array2D[0][0];

This declares maxitem. The array gets the position of the maximum element

int []maxitem = new int [2];

The following iteration gets the position of the maximum element

for(int i =0;i<row;i++){

for(int j =0;j<col;j++){

if(Array2D[i][j] > max){

maxitem[0] = i; -- The row position is saved in index 0

maxitem[1] = j; -- The column position is saved in index 1} } }

This returns the 1 d array

return maxitem;

}

7 0

3 years ago

Write code statements that prompt for and read a double value from the user, and then print the result of raising that value to

andriy [413]

Answer:

Following are the code in Java Language:

Scanner sc = new Scanner(System.in); // create a instance of scanner class

DecimalFormat frmt = new DecimalFormat("0.###"); // create a instance of // DecimalFormat class

System.out.println ("Enter the value: ");

double number = scan.nextDouble(); // Read the value by thje user

System.out.println (fmmt.format(Math.pow(number, 4))); // display the value

Explanation:

Following are the description of the code

Create an instance scanner class i.e "sc".

Create an instance of DecimalFormat class i.e "frmt".

Read the value by the user in the "number" variable of type double by using the nextDouble()method.

Finally, display the value by using System.out.println method. In this, we call the method format. The Math.pow() function is used to calculating the power up to the fourth value.

5 0

3 years ago