All categories

2 years ago

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

Computers and Technology

1 answer:

aleksandrvk [35]2 years ago

8 0

Answer:

c.O(n).

Explanation:

In an implementation of an ADT based on array.The worst case time complexity of remove method is O(n).Since to remove an element from ADT(Abstract Data type) we have to traverse the array upto that element in worst case which will come after n elements so this will take tie and the time complexity will be O(n).

You might be interested in

Write a program that takes a point (x,y) from theuser and find where does the point lies. The pointcan

agasfer [191]

Answer:

C++ Program .

#include<bits/stdc++.h>

using namespace std;

int main()

{

int x,y;//declaring two variables x and y.

string s;//declaring string s..

cout<<"enter x and y"<<endl;

cin>>x>>y;//taking input of x and y..

if(x>=0 &&y>=0) //condition for 1st quadrant..

cout<<"the point lies in 1st Quadrant"<<endl;

else if(x<=0 &&y>=0)//condition for 2nd quadrant..

cout<<"the point lies in 2nd Quadrant"<<endl;

else if(x>=0 &&y<=0)//condition for 3rd quadrant..

cout<<"the point lies in 3rd Quadrant"<<endl;

else //else it is in 4th quadrant..

cout<<"the point lies in 4th Quadrant"<<endl;

cout<<"enter n to terminate the program"<<endl;

while(cin>>s)//if the user has not entered n the program will not terminate..

{

if(s=="n")

{

cout<<"the program is terminated"<<endl;

exit(0);

}

cout<<"you have not entered n please enter n to terminate the program<<endl;

}

Explanation:

The above written program is for telling the point lies in which quadrant.I am first declaring two variables x and y.Then after that taking input of x and y after that checking in which quadrant the point lies.

Taking input of the string s declared earlier for program termination the program will keep running until the user enters n.

4 0

3 years ago

How long does a baby dolphin stay with its mum

g100num [7]

The nursing usually takes up to 18 months, i.e. one year and a half.

The baby dolphin may however remain with his mum for up to 3-6 years.

5 0

3 years ago

Greg works for online games development company. He occasionally visits online literature sites and downloads e-books of his cho

zalisa [80]

(A) Yes, because nobody is supposed to access non-work related sites during office hours.

3 0

3 years ago

Read 2 more answers

Import java.awt.GridLayout;

Vikki [24]

Answer:

public class ConversionCalculator extends JFrame {

private JLabel inch_Label, meter_Label, cm_Label, yard_Label;

private JButton clear, calculate, exit;

private JTextField inch_tf, cm_tf, meters_tf, yards_tf;

public ConversionCalculator()

{

exitButtonHandler exitB;

clearButtonHandler clearB;

calcButtonHandler calcB;

setTitle("Conversion Calculator");

setSize(600,200);

setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);

//The first layout we use will be 1 row with three columns

setLayout(new GridLayout(1,3));

//initialize all the components

inch_Label = new JLabel("Inches");

meter_Label = new JLabel("Meters");

cm_Label = new JLabel("Centimeters");

yard_Label = new JLabel("Yards");

clear = new JButton("Clear");

calculate = new JButton("Calculate");

exit = new JButton("Exit");

inch_tf = new JTextField("0.00");

cm_tf = new JTextField("0.00");

meters_tf = new JTextField("0.00");

yards_tf = new JTextField("0.00");

JPanel panel1 = new JPanel();

panel1.setLayout(new GridLayout(2,2));

JPanel panel2 = new JPanel();

panel2.setLayout(new GridLayout(2,2));

JPanel panel3 = new JPanel();

panel3.setLayout(new GridLayout(3,1));

panel1.add(cm_Label);

panel1.add(cm_tf);

panel1.add(meter_Label);

panel1.add(meters_tf);

panel2.add(inch_Label);

panel2.add(inch_tf);

panel2.add(yard_Label);

panel2.add(yards_tf);

panel3.add(clear);

panel3.add(calculate);

panel3.add(exit);

add(panel1);

add(panel2);

add(panel3);

exitB = new exitButtonHandler();

exit.addActionListener(exitB);

clearB = new clearButtonHandler();

clear.addActionListener(clearB);

calcB = new calcButtonHandler();

calculate.addActionListener(calcB);

setVisible(true);

}

//public static void main(String[] args)

// {

// new ConversionCalculator();

//}

private class exitButtonHandler implements ActionListener

{

public void actionPerformed(ActionEvent e)

{

//exits program

System.exit(0);

}

private class clearButtonHandler implements ActionListener

{

public void actionPerformed(ActionEvent e)

{

//clear button sets all text fields to 0

inch_tf.setText("0.00");

meters_tf.setText("0.00");

yards_tf.setText("0.00");

cm_tf.setText("0.00");

}

private class calcButtonHandler implements ActionListener

{

public void actionPerformed(ActionEvent e)

{

double inches, yards, meters, cms;

DecimalFormat df = new DecimalFormat("0.00");

//parse strings in textbox into doubles

inches = Double.parseDouble(inch_tf.getText());

yards = Double.parseDouble(yards_tf.getText());

meters = Double.parseDouble(meters_tf.getText());

cms = Double.parseDouble(cm_tf.getText());

//we check which value has been tampered with and base our conversion off this

//because of this it is important that the user clears, or else it will do inch conversion

if(inches != 0.00)

{

cms = inches * 2.54;

meters = cms / 100;

yards = inches / 36;

cm_tf.setText(df.format(cms));

meters_tf.setText(df.format(meters));

yards_tf.setText(df.format(yards));

}

else if(yards != 0.00)

{

inches = yards / 36;

cms = inches * 2.54;

meters = cms / 100;

cm_tf.setText(df.format(cms));

meters_tf.setText(df.format(meters));

inch_tf.setText(df.format(inches));

}

else if(meters != 0.00)

{

cms = meters * 100;

inches = cms / 2.54;

yards = inches / 36;

cm_tf.setText(df.format(cms));

inch_tf.setText(df.format(inches));

yards_tf.setText(df.format(yards));

}

else if(cms != 0.00)

{

inches = cms / 2.54;

yards = inches / 36;

meters = cms / 100;

meters_tf.setText(df.format(meters));

inch_tf.setText(df.format(inches));

yards_tf.setText(df.format(yards));

}

Explanation:

Inside the action performed method, pass the strings in text box.
check if the value has been modified then do the relevant conversions inside the conditional statement.
When the user clears, it will not do to the inch conversion.

8 0

3 years ago

un diagrama de flujo donde se gana una partida de ajedrez teniendo en cuenta los movimientos de la otra persona

mash [69]

Estoy tan confundido. ? estas haciendo una pregunta?

7 0

3 years ago