skip to main
|
skip to sidebar
Questions from/for technical interviews: Part of www.technical-interview.com
This blog contains questions and answers from real interviews including Google and Microsoft.
Technical Interview
Tips, questions, answers and puzzles at
www.technical-interview.com
Saturday, May 1, 2010
Which recursive sorting technique always makes recursive calls to sort subarrays that are about half size of the original array?
Answer
: Mergesort always makes recursive calls to sort subarrays that are about half size of the original array, resulting in O(n log n) time.
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
Tips, questions, answers and puzzles at
:
www.technical-interview.com
Useful Blogs:
Amazon.com Interview Questions
Compaq Interview Questions
Puzzles for Interview
Office Live Tips and Tricks
Labels
Algorithms
(8)
C/C++
(6)
Data Structures
(3)
Google
(19)
Linked List
(14)
Microsoft
(9)
Puzzle
(14)
Quantitative
(3)
Resume Tips
(1)
Followers
Blog Archive
►
2011
(2)
►
10/09 - 10/16
(1)
►
09/25 - 10/02
(1)
▼
2010
(33)
►
08/08 - 08/15
(1)
►
06/27 - 07/04
(3)
►
05/02 - 05/09
(3)
▼
04/25 - 05/02
(8)
Which recursive sorting technique always makes rec...
What is the difference between an external iterato...
What are the advantages and disadvantages of B-sta...
Google Puzzle
Euclidean algorithm
Majority element
Divide a = a1a2 · · · aN by d using long division
Algorithm Sum N numbers in a list (or array) named...
►
04/18 - 04/25
(15)
►
02/28 - 03/07
(1)
►
02/07 - 02/14
(2)
►
2007
(17)
►
04/29 - 05/06
(1)
►
02/04 - 02/11
(16)
Technical-Interview.com
This is part of
www.technical-interview.com
No comments:
Post a Comment