GeekInterview.com
  I am new, Sign me up!
 
GeekInterview.com  >  Placement Papers  >  Intel  >  Programming
Go To First  |  Previous Question  |  Next Question 
 Programming  |  Question 4 of 9    Print  
Efficiency of sorting bubble, merge & memory efficiency for both best &
worst case?

  
Total Answers and Comments: 1 Last Update: August 06, 2007   
  
 Sponsored Links

 
 Best Rated Answer

No best answer available. Please pick the good answer available or submit your answer.
August 06, 2007 02:58:06   #1  
mmh        

RE: Efficiency of sorting bubble, merge & memory e...
Efficiency of bubble sort O(N^2)
Merge is a divide-and-conquer O(N * log N)

Worst case: List is bigger than main memory. Bubble sort doesn't work.
Best case: List is very small bubble sort may be faster due to less overhead.

 
Is this answer useful? Yes | No

 Related Questions

Latest Answer : Efficiency of bubble sort = O(N^2)Merge is a divide-and-conquer = O(N * log N)Worst case: List is bigger than main memory. Bubble sort doesn't work.Best case: List is very small, bubble sort may be faster, due to less overhead. ...

Latest Answer : merge ...

Latest Answer : hi, size of a union is size of largest data type among its members ...so size of union a is 4 bytes.Even if int no is type bt-field the sizeof union will remain 4 bytes as sizeof(int) = 4.now int no:2 means value for "no" wil be 2-bit wide i.e. either ...


 Sponsored Links

 
Related Articles

jQuery Completed sorting and paging code

Learning jQuery The Finished Code The completed sorting and paging code in its entirety follows mosgoogle geshibot lang php" fn alternateRowColors function tbody tr odd this removeClass even addClass odd ; tbody tr even this removeClass odd addClass even ; return this; ; document
 

jQuery - Sorting Other Types of Data

Learning jQuery Sorting Other Types of Data Our sort routine should be able to handle not just the Title and Author columns but the Publish Dates and Price as well Since we streamlined our comparator function it can handle all kinds of data but the computed keys will need to be adjusted for other da
 

jQuery - Basic Alphabetical Sorting

Learning jQuery Basic Alphabetical Sorting Now let s perform a sort on the Title column of the table We ll need a class on the table header cell so that we can select it properly geshibot lang html" Title Author s Publish Date Price geshibot mosgoogle To perform the actual s
 

jQuery - JavaScript Sorting

Learning jQuery JavaScript Sorting There are times though when we either don t want to wait for server responses when sorting or don t have a server side scripting language available to us A viable alternative in this case is to perform the sorting entirely on the browser using JavaScript client sid
 

jQuery Sorting

Learning jQuery Sorting In this chapter we will use jQuery to apply techniques for increasing the readability usability and visual appeal of tables though we are not dealing with tables used for layout and design In fact as the web standards movement has become more pervasive in the last few years t
 

Concepts of Object-Oriented Programming

Object Oriented JavaScript In this chapter you ll learn about OOP Object Oriented Programming and how it relates to JavaScript As an ASP NET developer you probably have some experience working with objects and you may even be familiar with concepts such as inheritance However unless you re already a
 

C++ Memory Management operators

C Memory Management operators Need for Memory Management operators The concept of arrays has a block of memory reserved The disadvantage with the concept of arrays is that the programmer must know while programming the size of memory to be allocated in addition to the array size remaining constant m
 

SQL Programming

SQL Programming Overview Anybody who has done something for a long time has probably wanted to change how things work at some point or another. A worker at a mill might have found a more efficient way of cutting logs, or a mathematics teacher might have had a hand in changing a school’s al
 

WinRunner Programming Concepts

If you want to create WinRunner scripts that are highly efficient, there are important programming concepts that you will want to become familiar with. Understanding these concepts will provide you with a large number of key benefits. In addition to understanding these concepts, you must also learn
 

Programming Languages Certification

IT Certification programs have several options that will offer you the best knowledge.  By learning everything that you need to know about information technology you will be able to open new doors to your career and personal business desires.  IT Certification offers several vari
 

About Us -  Privacy Policy -  Terms and Conditions -  Contact -  Ask Question -  Propose Category -  Site Updates 

Copyright © 2005 - 2009 GeekInterview.com. All Rights Reserved

Page copy protected against web site content infringement by Copyscape