answer.
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
zalisa [80]
2 years ago
14

Modify the closest pair of points algorithm so that the separating line L now separates the first n/4 points (sorted according t

o their r coordinates) from the remaining 3n/4 points. Write the recurrence relation that gives the running time of the modified algorithm. Is the running time of your algorithm still O(nlog n)? Specify the best asymptotic running time you can get for your algorithm and briefly justify.
Now let the line L separate the first √ n points (according to their x- coordinates) from the remaining n - √ n points. Write the recurrence relation that gives the running time of this modification of the algorithm. Is the running time of your algorithm still O(n log n)? If your answer is yes, provide a brief justification; if your answer is no, provide a (asymptotic) lower bound on the running time of the modified algorithm that should be enough to justify your answer.

Computers and Technology
1 answer:
Nutka1998 [239]2 years ago
3 0

Answer:

Check the explanation

Explanation:

Kindly check the attached images below to see the step by step explanation to the question above.

You might be interested in
Which of the following would not be considered metadata for a spreadsheet file?
Genrish500 [490]

Answer:

B.

Explanation:

Metadata is a type of data that dispense details of other data. In simple terms, metadata can be defined as information of a file such as file name, attributes, etc.

<u>In excel sheet, metadata works the same and helps to provide information about </u><u>file name, author name, file size, attributes such as read-only, archieve, hidden, system, location of the file, date and time of creation, modification, or accessed, type of file, etc</u><u>.</u>

From the given options, the information that is not considered or included in metadata is calculation inside the file. Metadata in excel sheet does not include calculations inside the file. Thus option B is the correct answer

7 0
2 years ago
Write a single statement that will print the message "first is " followed by the value of first, and then a space, followed by "
nadezda [96]

Answer:

print("first is "+str(first)+" second = "+str(second))

Explanation:

The above written print statement is in python language.If first and second are strings then we need not to use str then we only have to write variable name.This statement prints the given in one line according to the question and it goes to new line after printing.

8 0
1 year ago
Which table style option is useful to display aggregated data when it is checked? total row filter button last column header row
Maslowich
<span>The table style option that is useful to display aggregated data when it is checked is the table row. It is an option in excel table where it shows at the bottom of the last records and displays the sum or total or an average of a specified data. To get a total in excel use this function and type it in the cell =SUM(a1,a2) and then press enter. </span>
3 0
1 year ago
Write a static method called bothStart that allows the user to input two Strings and returns the String that is the longest subs
marishachu [46]

Answer:

  1.    public static String bothStart(String text1, String text2){
  2.        String s = "";
  3.        if(text1.length() > text2.length()) {
  4.            for (int i = 0; i < text2.length(); i++) {
  5.                if (text1.charAt(i) == text2.charAt(i)) {
  6.                    s += text1.charAt(i);
  7.                }else{
  8.                    break;
  9.                }
  10.            }
  11.            return s;
  12.        }else{
  13.            for (int i = 0; i < text1.length(); i++) {
  14.                if (text1.charAt(i) == text2.charAt(i)) {
  15.                    s += text1.charAt(i);
  16.                }else{
  17.                    break;
  18.                }
  19.            }
  20.            return s;
  21.        }
  22.    }

Explanation:

Let's start with creating a static method <em>bothStart()</em> with two String type parameters, <em>text1 </em>&<em> text2</em> (Line 1).  

<em />

Create a String type variable, <em>s,</em> which will hold the value of the longest substring that both inputs start with the same character (Line 2).

There are two possible situation here: either <em>text1 </em>longer than<em> text2 </em>or vice versa. Hence, we need to create if-else statements to handle these two position conditions (Line 4 & Line 13).

If the length of<em> text1</em> is longer than <em>text2</em>, the for-loop should only traverse both of strings up to the length of the <em>text2 </em>(Line 5). Within the for-loop, we can use<em> charAt()</em> method to extract individual character from the<em> text1</em> & <em>text2 </em>and compare with each other (Line 15). If they are matched, the character should be joined with the string s (Line 16). If not, break the loop.

The program logic from (Line 14 - 20) is similar to the code segment above (Line 4 -12) except for-loop traverse up to the length of <em>text1 .</em>

<em />

At the end, return the s as output (Line 21).

5 0
2 years ago
All of the following statements about data mining are true EXCEPT______________.a. The term is relatively new.b. Its techniques
Veronika [31]

Answer: C. The ideas behind it are relatively new.

Explanation:

The ideas behind data mining are based on the principle of identifying patterns in large sets of data.

This idea is not new because some other statistical principles like the Bayem's theorem of the 1700's and the regression analysis of the 1800's were based on this idea of identifying patterns in large sets of data.

The Bayem's theorem was founded by Reverend Thomas Bayem and it was based on the principle that the probability that an event will occur is dependent on former conditions that made the event occur.

The regression analysis measures the ways in which a dependent and independent variable are related.

4 0
1 year ago
Other questions:
  • If a user was complaining about a "slow computer" due to a program that uses a significant amount of memory, what part or parts
    15·1 answer
  • In a system containing CPU 1 and Disk Drive A, the system is instructed to access Track 1, Track 9, Track 1, and then Track 9 of
    12·1 answer
  • Find a 95% confidence interval for the mean failure pressure for this type of roof panel.The article "Wind-Uplift Capacity of Re
    7·1 answer
  • Which of the following facts determines how often a nonroot bridge or switch sends an 802.1D STP Hello BPDU message?
    14·1 answer
  • To explain acceptable computer use to their employees, students, or other users, many organizations and educational institutions
    13·2 answers
  • The vast amount of data collected from Internet searches, social media posts, customer transactions, military
    8·1 answer
  • A 1.17 g sample of an alkane hydrocarbon gas occupies a volume of 674 mL at 28°C and 741 mmHg. Alkanes are known to have the gen
    14·1 answer
  • Nstructions
    7·1 answer
  • Dante has a worksheet shared with multiple users. He would like the ability to approve or reject changes that are made. Which fe
    12·1 answer
  • What is one major structural difference between a decision structure (such as a decoder) and a storage structure (such as an RS
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!