Two alternative package $A$ and $B$ are available for processing a database having $10^{k}$ records. Package $A$ requires $0.0001 n^{2}$ time units and package $B$ requires $10n\log _{10}n$ time units to process $n$ records. What is the smallest value of $k$ for which package $B$ will be preferred over $A$?
https://gateoverflow.in/2185/Gate-cse-2010-question-12
//asked in gate 2010.
64.3k questions
77.9k answers
244k comments
80.0k users