answersLogoWhite

0

Linked lists are not ideally suited to the quicksort algorithm because linked lists do not provide constant-time random access. The most efficient means of implementing quicksort upon a list is to move all the elements to an array, sort the array using quicksort, then move the elements back into a list. This increases the complexity by O(n*2), which is costly, but is more than compensated for by the improved efficiency of sorting an array.

User Avatar

Wiki User

9y ago

What else can I help you with?

Continue Learning about Engineering

Quick and dirty compiler?

Quick and dirty compilers produce an object program quickly but in this stage code program may be inefficient of its storage consumption & its speed.


What is a recursive call. Which data structure is used in it?

Stack. Because of its LIFO (Last In First Out) property it remembers its 'caller' so knows whom to return when the function has to return. Recursion makes use of system stack for storing the return addresses of the function calls. Every recursive function has its equivalent iterative (non-recursive) function. Even when such equivalent iterative procedures are written, explicit stack is to be used.


What is the merits and demerit of recursion in algorithm?

The advantages of recursion tend to revolve around the fact that there are quite a few algorithms which lend themselves to recursion (tree traversal, binary searches, quick sort, etc.) The disadvantages of recursion include: * finite number of recursive steps (limited heap space) * speed/efficiency (easier to increment a loop counter than call a function)


What is advantages of recursion in a data structure?

Recursive procedures are huge memory hogs. Also, they're a nightmare to debug. Finally, it's pretty rare to find an application that actually needs recursion as opposed to a simpler, more friendly methodolgy.


How do you run daemon process?

In Unix, with a C program you can run a quick function to do this. There is an example at:(link moved to link section)AnswerIn Solaris, you need to disconnect your program from your "terminal" ( scripts generally inherit the stdin, stdout, and stderr of your shell when you execute them ). For a shell program you can execute "nohup $program < /dev/null > /dev/null 2>&1 &". Or the shell program can redirect its own stdin, stdout, and stderr -- then you can execute "nohup $program &".

Related Questions

What are the methods of quick bread?

to make it with water and flour


Quick and dirty compiler?

Quick and dirty compilers produce an object program quickly but in this stage code program may be inefficient of its storage consumption & its speed.


What kind of program is Quick Fit?

Richard Bradley developed a 15 minute fitness program targeting the corporate world called Quick Fit. The program meets the need for fitness whilst reducing the time required to undertake the program.


What is a program similar to Quick Books Pro?

"There is another company that makes a program like Quick Books Pro, it's called Intuit. Quick Books Pro has way better ratings though and is probably more efficient."


What is a quick weight loss program and what are the side effects of the program?

Fasting is a quick weight loss program. You should restrict the number of days fasting because it can harm your health if followed too long.Talk to you Dr. before starting any fast.


What do icons on a computer represent?

It provides quick access to a specific program.


What cartoon program starts with the letter q?

Quick Draw McGraw


Where can I find more information on quick weight loss program?

There are a number of programs that promise quick weight loss. I'd be very suspective of any program that makes such claims. http://quickweightloss.net/program.php


How do you program a garage door opener for a 2007 Cadillac Escalade?

quick way to program garage opener with 2007 cadillac escalade.


How do you install quicktime?

Quick Time is easy to uninstall with its own uninstall program, but some users still find difficulty in uninstalling it. Especially when it's corrupted, Force Uninstall it with Perfect Uninstaller that is quite avilable for you. Method One, Uninstall Quick Time * Find Quick Time in the program list of Perfect Uninstaller, press "Uninstall". * Quick Time is running its own uninstall program. Method Two, Force Uninstall Quick Time * Navigate to the directory C:\Program Files\ Quick Time, right click the folder "Quick Time" and select "Force Uninstall" from the right-click menu, Perfect Uninstaller will launch instantly as follows, press "Next" to go. * Perfect Uninstaller has found the driver program, press "Next" to remove. * Navigate to the directory C:\Program Files\ Quick Time again, right click the folder "Quick Time" and select "Force Uninstall" from the right-click menu, Perfect Uninstaller will launch instantly as follows, press "Next" to go. * Perfect Uninstaller has found the files and registry information, press "Next" to remove. * Quick Time has been uninstalled successfully and disappeared from the program list.


What is program synopsis?

A program synopsis is a brief summary or overview of a program. It typically includes key information such as the purpose of the program, the target audience, program objectives, and any important features or highlights. It is often used to provide a quick understanding of what the program is about.


Why are there are so many get-rich-quick infomercials but so few people getting rich from them?

Because they are scams. The only people getting rich from them is the person trying to sell the get-rich-quick program because people are sending them money for the false program.