How to analyse time complexity - Wikitechy https://www.wikitechy.com/interview-questions/tag/how-to-analyse-time-complexity/ Interview Questions Fri, 03 Sep 2021 06:34:37 +0000 en-US hourly 1 https://wordpress.org/?v=6.9.4 https://www.wikitechy.com/interview-questions/wp-content/uploads/2025/10/cropped-wikitechy-icon-32x32.png How to analyse time complexity - Wikitechy https://www.wikitechy.com/interview-questions/tag/how-to-analyse-time-complexity/ 32 32 There are 2 buildings and on each’s window, a flower pot is kept. Ravi’s mother tells him to multiply each cell/window to the other and store in a matrix ? What would be time complexity if he writes a code to do so ? https://www.wikitechy.com/interview-questions/programming/there-are-2-buildings-and-on-eachs-window-a-flower-pot-is-kept-ravis-mother-tells-him-to-multiply-each-cell-window-to-the-other-and-store-in-a-matrix-what-would-be-time-complexit/ https://www.wikitechy.com/interview-questions/programming/there-are-2-buildings-and-on-eachs-window-a-flower-pot-is-kept-ravis-mother-tells-him-to-multiply-each-cell-window-to-the-other-and-store-in-a-matrix-what-would-be-time-complexit/#respond Fri, 27 Aug 2021 00:51:34 +0000 https://www.wikitechy.com/interview-questions/?p=2591

There are 2 buildings and on each’s window, a flower pot is kept. Ravi’s mother tells him to multiply each cell/window to the other and store in a matrix ? What would be time complexity if he writes a code to do so ?

A. Omega(n)

B. Omega(n2)

C. Theta (n)

D. Theta (n2)

Answer : D. Theta(n2)

Explanation:

  • The multiplication involved will use two for loops and hence the complexity will be Theta(n2)
]]> https://www.wikitechy.com/interview-questions/programming/there-are-2-buildings-and-on-eachs-window-a-flower-pot-is-kept-ravis-mother-tells-him-to-multiply-each-cell-window-to-the-other-and-store-in-a-matrix-what-would-be-time-complexit/feed/ 0