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
miss Akunina [59]
3 years ago
12

assume that you want to sort an array have 100000 elements which algorithm (insert sort algorithm or quick sort algorithm) is th

e best option ? why?
Computers and Technology
1 answer:
Rama09 [41]3 years ago
4 0

Answer:

Quick Sort.

Explanation:

Quick Sort will be best suited for an array having 100000 elements instead of the insertion sort algorithm because as we know the average time complexity of quick sort is O(NlogN) and for insertion sort is O(n^2).The sorting totally depends upon the pivot that is being selected in quick sort.

While insertion sort is best suited for arrays that are already sorted it takes O(n) time in those cases.

Since the array that we have is very large and so we need an algorithm that can sort the array faster than the other sorting algorithms.Quick  Sort is also inplace and does not requires extra space to do the sorting.

You might be interested in
Write a c program to print all possible marking schemes of 15 questions each with 3.
andrey2020 [161]

Answer:

#include <math.h>

#include <stdio.h>

#include <string.h>

#define BASE 3

#define NRQUESTIONS 15

void toABC(int n, char* buf, int base, int size) {

   memset(buf, 'A', size);

   buf[size] = 0;

   while (n && size) {

       buf[--size] = 'A' + (n % base);

       n /= base;

   }    

}

int main()

{

   char buf[16];

   for (int i = 0; i < pow(BASE, NRQUESTIONS); i++) {

       toABC(i, buf, BASE, NRQUESTIONS);

       printf("%s\n", buf);

   }

}

Explanation:

Assuming 3 is the number of possible answers to choose from for each question.

I tackled this by having an integer counter enumerate all values from 0 to 3^15, and then convert each integer to a base-3 representation, using ABC in stead of 012.

3 0
3 years ago
give an example of both a negative and positive coping mechanism you could use to deal with this stress?
Andru [333]

Answer:

Negative coping mechanism deals with Substance dependence, abuse, and use; anger, violent mentality, risky mentality, dangerous mentality, reminders such as trauma, etc.

The positive coping mechanism can be like an attempt to transform or change the issue into something other than that. As an example, it can be like converting a stressful situation into a positive situation.

Explanation:

Please check the answer section.

4 0
3 years ago
A knowledge and skills test is a tool support managers use when selecting new employees; it measures an applicant's understandin
OLEGan [10]

Answer:

Option (a)

Explanation:

It is true that managers takes some interviews and some tests which include questions which are able to identify the capabilities of the employee. Their field of expertise can be known by these tests which helps in which project they should put under where their skills will bloom and they can be more efficient. It helps manager to know if the employee is the best fit for their company or not.

6 0
3 years ago
Please answer this please solve it
natulia [17]

Answer:

If you still can't figure it out look this up

nvcc cafe problem

Explanation:

4 0
3 years ago
Your company has decided to hire a full-time video editor. You have been asked to find a system with the level of display qualit
mote1985 [20]

Answer:

"Resolution" and "Refresh rate" is the correct answer.

Explanation:

Resolution:

  • The resolution would be a step for describing the spatial brightness as well as cleanliness of something like a photograph but rather an image. It's always commonly being utilized for the performance evaluation of monitoring devices, digital photographs as well as numerous additional technology components.

Refresh rate:

  • A computer display as well as visualization technology feature that determines the equipment frequency as well as capacity for repainting or re-drawing that this whole presentation upon on-screen for every instant.
4 0
3 years ago
Other questions:
  • When a machine is having issues, an IT Support Specialist has to file an RMA, or Return Merchandise Authorization form, with the
    14·2 answers
  • The ____ is the ranking executive on-site when the crisis or emergency arises, who is authorized to initiate the CM plan.
    5·2 answers
  • Is the cell phone changing our views about polite and impolite behavior? For example,
    15·2 answers
  • Bit stream methods commonly use algorithm functions like the exclusive or operation (__________.
    11·1 answer
  • When you're working with a word processing document and you press the del key, what happens?
    5·1 answer
  • Each row in a database is a set of unique information called a(n) (A.)table,(B.)record,(C.)object,(D.)field
    12·2 answers
  • Se tiene un pilar de hormigón de 30 cm de lado y 5 m de altura. Presenta una densidad de 2400 kg/m3 y una resistencia a la compr
    10·1 answer
  • How many total cells can a worksheet window contain? If columns are labelled alphabetically, what will be the label for the cell
    15·1 answer
  • Can somebody PLEASE help me cancel my subscription I have tried so many different things and contacted support - they are no hel
    14·1 answer
  • Steps of booting a computer
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!