Repeated square root operations in a given range of numbers












0












$begingroup$


I was curious to find the solution for the question



'Given a range of numbers, return the maximum no of repeated squares root operations within that range'.



For instance, given the range of numbers are (2,20), the perfect squares are [4,9,16] within that range. Now the maximum no of square root operations is 2. Reason behind



 sqrt(16) -> sqrt(4) -> 2. 


I have come with a solution, however, it takes a lot of time to return the results. If you can provide a better version of this code, please let me know.



import math
# For each perfect square, calculate the depth of square root operations
# applied against it.
def square(n):
if n == 2 or n == 1:
return 0
sol = (int(n**0.5))**2
if sol != n : return 0
return 1 + square(int(n**0.5))


A = int(input())
B = int(input())

# Returns the perfect squares within that range
squares = [x for x in range(A,B) if (int(x**0.5))**2 == x]

print(max([square(i) for i in squares]))









share|improve this question







New contributor




s326280 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$endgroup$

















    0












    $begingroup$


    I was curious to find the solution for the question



    'Given a range of numbers, return the maximum no of repeated squares root operations within that range'.



    For instance, given the range of numbers are (2,20), the perfect squares are [4,9,16] within that range. Now the maximum no of square root operations is 2. Reason behind



     sqrt(16) -> sqrt(4) -> 2. 


    I have come with a solution, however, it takes a lot of time to return the results. If you can provide a better version of this code, please let me know.



    import math
    # For each perfect square, calculate the depth of square root operations
    # applied against it.
    def square(n):
    if n == 2 or n == 1:
    return 0
    sol = (int(n**0.5))**2
    if sol != n : return 0
    return 1 + square(int(n**0.5))


    A = int(input())
    B = int(input())

    # Returns the perfect squares within that range
    squares = [x for x in range(A,B) if (int(x**0.5))**2 == x]

    print(max([square(i) for i in squares]))









    share|improve this question







    New contributor




    s326280 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
    Check out our Code of Conduct.







    $endgroup$















      0












      0








      0





      $begingroup$


      I was curious to find the solution for the question



      'Given a range of numbers, return the maximum no of repeated squares root operations within that range'.



      For instance, given the range of numbers are (2,20), the perfect squares are [4,9,16] within that range. Now the maximum no of square root operations is 2. Reason behind



       sqrt(16) -> sqrt(4) -> 2. 


      I have come with a solution, however, it takes a lot of time to return the results. If you can provide a better version of this code, please let me know.



      import math
      # For each perfect square, calculate the depth of square root operations
      # applied against it.
      def square(n):
      if n == 2 or n == 1:
      return 0
      sol = (int(n**0.5))**2
      if sol != n : return 0
      return 1 + square(int(n**0.5))


      A = int(input())
      B = int(input())

      # Returns the perfect squares within that range
      squares = [x for x in range(A,B) if (int(x**0.5))**2 == x]

      print(max([square(i) for i in squares]))









      share|improve this question







      New contributor




      s326280 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.







      $endgroup$




      I was curious to find the solution for the question



      'Given a range of numbers, return the maximum no of repeated squares root operations within that range'.



      For instance, given the range of numbers are (2,20), the perfect squares are [4,9,16] within that range. Now the maximum no of square root operations is 2. Reason behind



       sqrt(16) -> sqrt(4) -> 2. 


      I have come with a solution, however, it takes a lot of time to return the results. If you can provide a better version of this code, please let me know.



      import math
      # For each perfect square, calculate the depth of square root operations
      # applied against it.
      def square(n):
      if n == 2 or n == 1:
      return 0
      sol = (int(n**0.5))**2
      if sol != n : return 0
      return 1 + square(int(n**0.5))


      A = int(input())
      B = int(input())

      # Returns the perfect squares within that range
      squares = [x for x in range(A,B) if (int(x**0.5))**2 == x]

      print(max([square(i) for i in squares]))






      python performance algorithm complexity






      share|improve this question







      New contributor




      s326280 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.











      share|improve this question







      New contributor




      s326280 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.









      share|improve this question




      share|improve this question






      New contributor




      s326280 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.









      asked 10 mins ago









      s326280s326280

      1




      1




      New contributor




      s326280 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.





      New contributor





      s326280 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.






      s326280 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.






















          0






          active

          oldest

          votes











          Your Answer





          StackExchange.ifUsing("editor", function () {
          return StackExchange.using("mathjaxEditing", function () {
          StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
          StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["\$", "\$"]]);
          });
          });
          }, "mathjax-editing");

          StackExchange.ifUsing("editor", function () {
          StackExchange.using("externalEditor", function () {
          StackExchange.using("snippets", function () {
          StackExchange.snippets.init();
          });
          });
          }, "code-snippets");

          StackExchange.ready(function() {
          var channelOptions = {
          tags: "".split(" "),
          id: "196"
          };
          initTagRenderer("".split(" "), "".split(" "), channelOptions);

          StackExchange.using("externalEditor", function() {
          // Have to fire editor after snippets, if snippets enabled
          if (StackExchange.settings.snippets.snippetsEnabled) {
          StackExchange.using("snippets", function() {
          createEditor();
          });
          }
          else {
          createEditor();
          }
          });

          function createEditor() {
          StackExchange.prepareEditor({
          heartbeatType: 'answer',
          autoActivateHeartbeat: false,
          convertImagesToLinks: false,
          noModals: true,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: null,
          bindNavPrevention: true,
          postfix: "",
          imageUploader: {
          brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
          contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
          allowUrls: true
          },
          onDemand: true,
          discardSelector: ".discard-answer"
          ,immediatelyShowMarkdownHelp:true
          });


          }
          });






          s326280 is a new contributor. Be nice, and check out our Code of Conduct.










          draft saved

          draft discarded


















          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f214089%2frepeated-square-root-operations-in-a-given-range-of-numbers%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown

























          0






          active

          oldest

          votes








          0






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes








          s326280 is a new contributor. Be nice, and check out our Code of Conduct.










          draft saved

          draft discarded


















          s326280 is a new contributor. Be nice, and check out our Code of Conduct.













          s326280 is a new contributor. Be nice, and check out our Code of Conduct.












          s326280 is a new contributor. Be nice, and check out our Code of Conduct.
















          Thanks for contributing an answer to Code Review Stack Exchange!


          • Please be sure to answer the question. Provide details and share your research!

          But avoid



          • Asking for help, clarification, or responding to other answers.

          • Making statements based on opinion; back them up with references or personal experience.


          Use MathJax to format equations. MathJax reference.


          To learn more, see our tips on writing great answers.




          draft saved


          draft discarded














          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f214089%2frepeated-square-root-operations-in-a-given-range-of-numbers%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown





















































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown

































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown







          Popular posts from this blog

          404 Error Contact Form 7 ajax form submitting

          How to know if a Active Directory user can login interactively

          TypeError: fit_transform() missing 1 required positional argument: 'X'