How do you sort a Linked List (singly connected) in O(n)
please mail to pawan.10k@gmail.com if u can find an
anser...i m desperate to knw...

Answer Posted / abc

singly linked lists can be sorted in minimum of O(n2) [n
square] time.

Is This Answer Correct ?    2 Yes 10 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

write a function to give demostrate the functionality of 3d in 1d. function prototye: change(int value,int indexX,int indexY,int indexZ, int [] 1dArray); value=what is the date; indexX=x-asix indexY=y-axis indexZ=z-axis and 1dArray=in which and where the value is stored??

4128


why nlogn is the lower limit of any sort algorithm?

2364


how to create a 3x3 two dimensional array that will give you the sums on the left and bottom columns

3114


To Write a C program to remove the repeated characters in the entered expression or in entered characters(i.e) removing duplicates. String contains only lowercase characters ['a'-'z']

486


How can you relate the function with the structure? Explain with an appropriate example.

2909






create a C-code that will display the total fare of a passenger of a taxi if the driver press enter,the timer will stop. Every 10 counts is 2 pesos. Initial value is 25.00

6297


What is the difference between proc means and proc tabulate ? explain with a simple example when you have to use means or tabulate?

3698


can you use proc sql to manpulate a data set or would u prefer to use proc report ? if so why ? make up an example and explain in detail

2314


how to test pierrot divisor

2246


write a simple calculator c program to perform addition, subtraction, mul and div.

3130


Can you send Code for Run Length Encoding Of BMP Image in C Language in linux(i.e Compression and Decompression) ?

3838


why do you use macros? Explain a situation where you had to incorporate macros in your proc report? use a simple instream data example with code ?

2248


What is the match merge ? compare data step match merge with proc sql merge - how many types are there ? data step vs proc sql

2396


Write a program to model an exploding firecracker in the xy plane using a particle system

3679


Design an implement of the inputs functions for event mode

2950