Bissoy.com
Doctors Medicines MCQs Q&A

What will be the time complexity of the code to find a minimum element from an array of size n and uses square root decomposition(exclude pre processing time)?

What will be the time complexity of the code to find a minimum element from an array of size n and uses square root decomposition(exclude pre processing time)? Correct Answer O(√n)

For finding the minimum element in a given array of size n using square root decomposition we first divide the array into √n chunks and calculate the result for them individually. So for a given query, the result of middle blocks has to be calculated along with the extreme elements. This takes O(√n) time in the worst case.

Related Questions

Given below are three quantities named 1, 2 and 3. Based on the given information, you have to determine the relationship between the three quantities. You should use the given data and knowledge of Mathematics to choose between the possible answer. Quantity 1: Area of the innermost square. A square is made by joining the midpoints of a square of area 200 sq. m. The outermost square is called Square 1, The square inside it is called Square 2. The next square is made by joining midpoints of square 2 and is called Square 3. This process goes on. Square 5 is the innermost square. Quantity 2: A man starts with a speed of 10 km/hr. He increases his speed by 10 km/hr every hour at the start and drives at the same speed for that hour. If he traveled a total distance of 550 km. Find the time Quantity 3: Height of cylinder Its volume is equal to the volume of a cone whose radius is 14 cm and height is 39.3 cm. The radius of the cylinder is 14 cm
When subtracting the square root of the square root of 625 from the square root of the square root of 1296, which of the following number is square root of the difference?
Consider the following two C code segment. Y and X are one- and two-dimensional arrays of size n and n × n respectively, where 2 ≤ n ≤ 10. Assume that in both code segments, elements of y are initialized to 0 and each element X[i] [j] of array X is initialized to i + j. Further assume that when stored in main memory all elements of x are in same main memory page frame. Code segment 1:                 //initialize elements of y to 0                 //initialize elements X[i] [j] of X to i+j                       for (i = 0; i < n; i++)                                 Y[i] += X[0] [i]; Code Segment 2:                 //initialize elements of Y to 0                 //initialize elements X[i] [j] of X to i+j                        for (i = 0; i < n; i++)                                 Y[i] += X[i] [0]; Which of the following statements is/are correct? S1: Final contents of array Y will be same in both code segments S2: Elements of array X accessed inside the for loop shown in code segment 1 are contiguous in main memory S3: Elements of array X accessed inside the for loop shown in code segment 2 are contiguous in main memory
A teacher asked the class to subtract 5 from 75.70% of the class said: 25. Their work was shown as: \(\begin{array}{*{20}{c}} {\begin{array}{*{20}{c}} 7&5 \end{array}}\\ {\underline {\begin{array}{*{20}{c}}\ { - 5} \ \ \ &{} \end{array}} }\\ {\underline {\begin{array}{*{20}{c}} 2&5 \end{array}} } \end{array}\) Which of the following describes the most appropriate remedial action that the teacher should take to clarify this misconception?
What should be written in the blank of the code for resizing elements in Responsive Web Design with Transitions
Code:body { background-image: url(fog.jpg); background-size: cover;background-repeat: no-repeat; color: #fff; font-family: Avenir, Arial, sans-serif;}h1 { font-family: 'Calluna Sans', Arial, sans-serif; text-align: center;font-size: 10rem; margin: 8rem auto;}h1 { font-family: 'Calluna Sans', Arial, sans-serif;text-align: center; font-size: 10rem; margin: 8rem auto; transition: 1s font-size linear;}______________ and (max-width: 1100px) {h1 { font-size: 8rem; }
What should be written in the blank of the code for JQuery Code Used to Apply CSS3 Animations?
CSS Code:_________ leftmove {100% { transform: translateX(-70px); opacity: 1; }}_________ rightmove {100% { transform: translateX(70px); opacity: 1; }}
jQuery Code:<script>$(function() {var footerBottom = $("#articlefooter").offset().top + $("#articlefooter").height();$(window).scroll(function() {if ($(this).scrollTop() > (footerBottom - $(window).height())) {131$("#prevpage").css('animation', 'leftmove 1s 2s forwards');$("#nextpage").css('animation', 'rightmove 1s 1s forwards');});});</script>
A class III mathematics teacher gave the following questions to her students:  \(\begin{equation} \frac{ \begin{array}[b]{r} 256 \\ + 173 \end{array} }{ } \end{equation}\) \(\begin{equation} \frac{ \begin{array}[b]{r} 28 \\ + 32 \end{array} }{ } \end{equation}\) \(\begin{equation} \frac{ \begin{array}[b]{r} 129 \\ + 76 \end{array} }{ } \end{equation}\) Later she asks the students to solve a worksheet that has similar questions. Which of the following statements is appropriate for the given situation?
A material is loaded elastically under plane stress condition given by the following tensor:
\[\left[ {\begin{array}{*{20}{c}} 1 \\ 0 \end{array}\begin{array}{*{20}{c}} 2 \\ 1 \end{array}\begin{array}{*{20}{c}} 0 \\ 0 \end{array}} \right
Which of the following statements are true/false?
1. A minimum rate of wages for the time spent by employees for the production of output is minimum time rate.
2. Minimum piece rate is the rate based on the quantity of the output employees have produced.
3. The guaranteed time rate is a minimum rate of remuneration to apply in the case of employees employed on piece work for the purpose of securing to such employees a minimum rate of wages on a time work basis.
4. A minimum rate of remuneration to apply in the case of employees employed on piece work for the purpose of securing to such employees a minimum rate of wages on a time work basis is overtime rate.
Study the following information carefully and answer the questions that follows. 5 persons Anil, Bhagat, Ishan, Deepak and Parmish use 5 different apps namely, WhatsApp, Instagram, Twitter, Facebook and LinkedIn. They all wear different brands of shoes namely, Adidas, Reebok, Nike, Puma and Vans. The person who wears Puma shoes does not uses Facebook. Parmish wear Nike shoes and uses LinkedIn app. Anil who wear Adidas shoes but neither uses Facebook nor Twitter. Ishan neither wear Vans nor Puma shoes but he uses Twitter app. The person who uses WhatsApp doesn’t wear Adidas shoes. Bhagat uses Facebook app. Deepak wear which shoes brand, and also determine who uses Instagram?