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
ioda
4 years ago
12

Estimate how many searches will be needed to justify time spent on presorting an array of 101 elements if sorting is done by mer

gesort and searching is done by binary search. You may assume that all searches are for elements known to be in the array. What about an array of 105 elements?
Computers and Technology
1 answer:
sertanlavr [38]4 years ago
5 0

Answer:

Merge sort is sort, which contains the same elements in the array to maintain original positions concerning each other. Complexity of sort is O (nLogn) and runtime is O(nlogn)

Explanation:

Estimate time spent on presorting an array 101 element in merge and binary search, two schemes can be used in the first scheme if 101 items in sequential search then use the complexity of O(n). In the second scheme covert, the list into an array then sort an array with the complexity of O(n log n) and fetch the 101 elements.

Merge 101 elements; presorted sub-array n items have to compare the top times in sub-array and choose the maximum item and place it in a sorted array. Time for merging is proportional to ( k-1) n.

Suppose the processing time of the merger is c.(k-1) .n then scale factor has the same value.

The processing time of a sorting array is a recurrence equation.

T(n) = 3T (n/3) + 2 cn

Similarly this implement for array of 105 element.

You might be interested in
Select the correct answer.
AveGali [126]

Answer:A

Explanation:

3 0
3 years ago
Read 2 more answers
Charlie wants you to include the following topics in your presntation: an overview of project management and its hrity,a descrip
maxonik [38]

Answer:

Explanation:

Project management is the process of planning, designing and implementing a project in an organized way to achieve the goals of an organization.

The project management process includes various activities like,

Definition – Initializing the project, identifying the needs

Planning – Organizing the activities and schedule the tasks

Execution – Coordinating people and resources and implement the tasks

Control – Monitoring the implementations, ensuring the objectives and goals

Closing – Acceptance of the project.

Task identification:

• Tasks are derived from the project deliverables and the requirements of the deliverables and the goals.

• All activities required for a complete process are to be identified.

• Identify intermediate deliverables for each major component

Relationships among tasks

The tasks can be interrelated. Start of completion of one task may depend on the start or end of another task. There can be four types of relationships among the tasks. They are:

• Finish-to-start – Task (B) cannot start until task (A) finishes

• Start-to-Start - Task (B) cannot start until task (A) starts

• Finish-to-Finish - Task (B) cannot finish until task (A) finishes

• Start-to-Finish - Task (B) cannot finish until task (A) starts

Schedule development:

Schedule development depends on the requirement, resources, duration and end date of the project. It provides a basis for monitoring the project progress.

• Gantt chart, PERT, CPM are the tools used to represent the project schedule.

• Gantt chart is the common tool for displaying project schedule information. They are easy to create and understand.

• These tools are useful at many stages of project management.

• They give critical path and slack time. Provide project documentation. They are useful in monitoring costs

4 0
4 years ago
Select the correct answer.
sashaice [31]

Answer:

A. Project Manager

Explanation:

3 0
4 years ago
Read 2 more answers
Human services organizations seek to make changes and help people in need to improve their .
bixtya [17]

Answer:

quality of life

Explanation:

7 0
3 years ago
A closed-source product is typically free.TrueFalse
CaHeK987 [17]

Answer:

False

Explanation:

A closed-source product is often closed-source to protect intelectual property and prevent replication.

6 0
4 years ago
Other questions:
  • Andy, a developer, is designing a new program. Which tool should Andy use to help him complete his task?
    6·1 answer
  • Regional culture has been affected by technology in these ways. Select all that apply. decreased educational opportunities impro
    9·2 answers
  • As long as users refer to files in the ____ directory, they can access the files without entering the absolute filename.
    10·1 answer
  • What determines the color of a rock?
    11·2 answers
  • A blog is Group of answer choices a character in Lineage,
    15·1 answer
  • Which example task should a developer use a trigger rather than a workflow rule for?
    11·1 answer
  • Which examples are relevant sources for students to use in research?
    6·1 answer
  • A(n) ________ is a wonder of miniaturization combining a CPU, GPU, and sundry other support logic onto a single silicon die, sav
    9·1 answer
  • What is shotgun microphone?
    7·1 answer
  • What is system software?
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!