📚 Question Bank Q82 — Algorithms
Tags
Algorithms
Q82. Marks: +2.0 UGC NET Paper 2: Computer Science 2020
If algorithm A and another algorithm B take log2(n) and √n microseconds, respectively, to solve a problem, then the largest size n of a problem these algorithms can solve. respectively. in one second are_____ and _____.  
1.\({2^{{{10}^6}}}and\;{10^6}\)
2.\({2^{{{10}^6}}}and\;{10^{{12}}}\) ✓ Correct
3.\({2^{{{10}^6}}}and\;{6.10^6}\)
4.\({2^{{{10}^6}}}and\;{6.10^{12}}\)
📄 All “Algorithms” questions across papers
🏷 Change Tag for this Question