What is best-case complexity of the algorithm

Assignment Help Computer Engineering

Reference no: EM132376

Question

The code below is used for answering -
int unknownAlgorithm(int a[], int k, int n){
int i,j, mini,tmp;
for(i=0; i< k; i++){
mini = i;
for(j= i+1; j < n; j++)
if(a[j] < a[mini])
mini=j;
tmp = a[i];
a[i]=a[mini];
a[mini]=tmp;
}
return a[k-1];
}

3a.What does above algorithm attain?

3b.What is best-case complexity of the algorithm? Clarify.

3c.What is worst-case complexity of the algorithm? Clarify.

Reference no: EM132376

Questions Cloud

How to concern about personal privacy, efficiency : How to concern about personal privacy, efficiency

Propose a wiring plan for network servers : Propose a wiring plan for network servers.

Describe how controls and warning signs : How would you identify ergonomic problems associated with the use of visual display units? Describe the measures which can be taken to eliminate these problems. What is a Job Safety Analysis? Describe briefly the steps which should be taken to c..

Classify the use and location of firewalls : Classify the use and location of Firewalls Categorize the use and location of IPS or IDS where necessary.

What is best-case complexity of the algorithm : What is best-case complexity of the algorithm?

What is the output of code fragment that invokes calc : What is output of code fragment that invokes calc

Explain the method to create a scheme for vb mail order : Explain the method to create a scheme for VB Mail Order

What is a job safety analysis : How would you identify ergonomic problems associated with the use of visual display units? Describe the measures which can be taken to eliminate these problems. What is a Job Safety Analysis? Describe briefly the steps which should be taken to c..

What are three goals of safety in computing? : What are three goals of safety in computing?

User Account

All Pages