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
siniylev [52]
3 years ago
7

Suppose we perform a sequence of n operations on a data structure such that if some condition C(k) holds then the kth operation

takes O(k) time, but otherwise it only takes O(1) time. For each condition C(k) listed below, determine the total time T(n) for the sequence of all n operations, and also the amortized time Tamortized(n) per each operation
a) If C(k) is "k is a power of 3" then T(n)-O(n4/) and Tamortized(n) O(n13).
b) If C(k) is "k is a multiple of 2" then T(n)-O(n) and Tamortized(n)=O (1).
c) If C(k) is "k is a perfect square" then T(n) O(n4/3) and Tamortized(n)=O(n13). O
d) If C(k) is "k is a multiple of 2" then T(n)=O(n2) and Tamortized(n)=O(n)
Computers and Technology
1 answer:
GrogVix [38]3 years ago
7 0

Answer:

stay home, stay safe, dont get corona virus

Explanation:

You might be interested in
Batter boards (if properly offset) will allow for the end user to continually re-string the layout to double check accuracy with
natulia [17]

Answer:

The given statement is "True".

Explanation:

  • Batter panels seem to be platform frames that are used to temporarily suspend foundations plan threads. These same batter board members look like barriers once built.
  • Its positioning is important for creating a foundation precisely as the plans state since some components of their development would have to be accurate. Placed correctly batter panels guarantee that the boundaries seem to be at the appropriate temperatures as well as positions.
4 0
3 years ago
Write the definition of a method named add that receives a reference to a Scanner object associated with a stream of input consi
Lisa [10]

Answer:

import java.util.*;

class Main  

{

   public static void main(String[] args)

   {

       System.out.println("Enter integers and 0 to exit");

       Scanner a1=new Scanner(System.in);

       System.out.println(add(a1));

       

   }

  public static int add(Scanner a1)

  {

        int total = a1.nextInt();

          if (a1.hasNextInt())

              {

                 total =total +add(a1);

              }

       return total;

   }

}

Explanation:

The only thing that needs explanation here is hasnextInt. This returns true if entered number is integer and false if entered is not an integer. And rest is as shown in the program.

5 0
4 years ago
Fill in the blanks. The ________________ donut chart shows the distribution across your website’s pages by the number of clicks
SashulF [63]

Answer:

The answer is "Pages Crawl Depth and 4".

Explanation:

The Crawl depth is the level, in which pages inside a site are indexed by a search engine. Page within the same website, which is directly linked with the web page has either a raster depths of 1 links.

  • These pages are linked back, within the raster range of 1 site have a raster depths of 2 and many more.
  • It is a site or subsites, where getting increasingly closely similar to a broader optical disks. It is best to ensure, that neither sites greater then 4 click is open.
7 0
3 years ago
What are the features of the Outline view in Word? Select three options.
Lynna [10]

Answer:

A,B,C

Explanation:

Outlines can be used in different ways:

1) to create the structure of a new document by manipulating Headings

2) Help to navigate across large document

3) Display the text or an abstract of the content with Headers

5 0
3 years ago
A student is helping a friend with a home computer that can no longer access the Internet. Upon investigation, the student disco
Firlakuza [10]

Answer:

Option (D) is the right answer.

Explanation:

DHCP term used as a short form of dynamic host configuration protocol, which is used to assigns the IP address automatically according to the network.

According to the scenario, the system is getting the wrong IP address that resulting in internet disconnection which is a failure of the DHCP server because it is responsible for assigning the right IP address to the system.

Hence option (D) is the most appropriate answer.

While other options are wrong because of the following reasons:

  • Static IP is the type of IP address which is fix and doesn't change in the system after rebooting, hence it has no connection in the change of IP address.
  • If the DHCP server is working well there is no chance of interference from the surrounding device.
  • Network setting has no connection with computer power supply as SMPS is used to give power and boot system only.
8 0
4 years ago
Other questions:
  • A tornado may be approaching if you observe which of the following?
    15·1 answer
  • The body element is where you provide browsers with information about the document
    12·1 answer
  • John is runnig his Database application on a single server with 24 Gigabytes of memory and 4 processors. The system is running s
    6·1 answer
  • What is the purpose of networking with other businesses?
    10·1 answer
  • To specify AutoCorrect rules and exceptions to the rules, click File to open the Backstage view, click ____ , and then click Pro
    6·1 answer
  • 9. Which of the following commands is executed with the shortcut 'Ctrl+Z'?
    11·1 answer
  • #include
    12·1 answer
  • Have a good christmas. this might not be homework, but i just want everyone to have a good week
    6·2 answers
  • Diferencias entre ciencia y tecnologia
    5·1 answer
  • "last month, our sales rose when we increased prices by 15%, so we should raise our prices another 15% this month." which logica
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!