Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • World
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse
Code Project
  1. Home
  2. General Programming
  3. Algorithms
  4. which one is smaller n pow 2, 1000 pow n, n pow n, n pow 1000 , when n value is nearer to infinite

which one is smaller n pow 2, 1000 pow n, n pow n, n pow 1000 , when n value is nearer to infinite

Scheduled Pinned Locked Moved Algorithms
helpquestion
12 Posts 7 Posters 0 Views 1 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • H huma satti

    hi! i have a question. that is we have ha a problem "which one is smaller n pow 2, 1000 pow n, n pow n, n pow 1000 , when n value is nearer to infinite" plz also give reason along with answer Best Regards, Huma Satti

    7 Offline
    7 Offline
    73Zeppelin
    wrote on last edited by
    #3

    Try looking at the logarithms of these values and comparing them. You should easily see the answer.

    H J 2 Replies Last reply
    0
    • G Giorgi Dalakishvili

      Exponential functions are larger then powers of a number when n is nearer infinity

      Giorgi Dalakishvili #region signature my articles #endregion

      7 Offline
      7 Offline
      73Zeppelin
      wrote on last edited by
      #4

      :confused: He's not comparing exponential functions.

      1 Reply Last reply
      0
      • H huma satti

        hi! i have a question. that is we have ha a problem "which one is smaller n pow 2, 1000 pow n, n pow n, n pow 1000 , when n value is nearer to infinite" plz also give reason along with answer Best Regards, Huma Satti

        C Offline
        C Offline
        CPallini
        wrote on last edited by
        #5

        My guess is

        n pow 2

        your task is to proof it (by induction?) :)

        If the Lord God Almighty had consulted me before embarking upon the Creation, I would have recommended something simpler. -- Alfonso the Wise, 13th Century King of Castile.
        This is going on my arrogant assumptions. You may have a superb reason why I'm completely wrong. -- Iain Clarke

        H 1 Reply Last reply
        0
        • G Giorgi Dalakishvili

          Exponential functions are larger then powers of a number when n is nearer infinity

          Giorgi Dalakishvili #region signature my articles #endregion

          H Offline
          H Offline
          huma satti
          wrote on last edited by
          #6

          THNX ALOT 4 UR HELP

          1 Reply Last reply
          0
          • C CPallini

            My guess is

            n pow 2

            your task is to proof it (by induction?) :)

            If the Lord God Almighty had consulted me before embarking upon the Creation, I would have recommended something simpler. -- Alfonso the Wise, 13th Century King of Castile.
            This is going on my arrogant assumptions. You may have a superb reason why I'm completely wrong. -- Iain Clarke

            H Offline
            H Offline
            huma satti
            wrote on last edited by
            #7

            SO NICE OV U THNX ALOT OV UR HELP

            1 Reply Last reply
            0
            • 7 73Zeppelin

              Try looking at the logarithms of these values and comparing them. You should easily see the answer.

              H Offline
              H Offline
              huma satti
              wrote on last edited by
              #8

              THNX ALOT 4 UR HELP SO NICE OV U

              1 Reply Last reply
              0
              • H huma satti

                hi! i have a question. that is we have ha a problem "which one is smaller n pow 2, 1000 pow n, n pow n, n pow 1000 , when n value is nearer to infinite" plz also give reason along with answer Best Regards, Huma Satti

                D Offline
                D Offline
                DavidNohejl
                wrote on last edited by
                #9

                huma satti wrote:

                when n value is nearer to infinite

                Is n interger? real number? complex number? What interval are we talking about? Positive or negative infinity? I'd give it back to teacher and say that (s)he formulated the problem too vaguely :P


                [My Blog]
                "Visual studio desperately needs some performance improvements. It is sometimes almost as slow as eclipse." - Rüdiger Klaehn
                "Real men use mspaint for writing code and notepad for designing graphics." - Anna-Jayne Metcalfe

                1 Reply Last reply
                0
                • H huma satti

                  hi! i have a question. that is we have ha a problem "which one is smaller n pow 2, 1000 pow n, n pow n, n pow 1000 , when n value is nearer to infinite" plz also give reason along with answer Best Regards, Huma Satti

                  M Offline
                  M Offline
                  Maximilien
                  wrote on last edited by
                  #10

                  huma satti wrote:

                  when n value is nearer to infinite

                  (just for the sake of argumentation, I'm pretty certain there are some mathematical proof of each ...) Does it really make a difference when n is near infinity ? the results will be infinity anyway.

                  Maximilien Lincourt Your Head A Splode - Strong Bad

                  7 1 Reply Last reply
                  0
                  • M Maximilien

                    huma satti wrote:

                    when n value is nearer to infinite

                    (just for the sake of argumentation, I'm pretty certain there are some mathematical proof of each ...) Does it really make a difference when n is near infinity ? the results will be infinity anyway.

                    Maximilien Lincourt Your Head A Splode - Strong Bad

                    7 Offline
                    7 Offline
                    73Zeppelin
                    wrote on last edited by
                    #11

                    Maximilien wrote:

                    Does it really make a difference when n is near infinity ? the results will be infinity anyway.

                    I think the question is about the asymptotic properties of the various quantities. In a practical sense the exercise is useful for comparing orders of algorithms. Aside from that, if n is infinity then you can't compare them, no. "Close to infinity" just means "very large but not infinity".

                    1 Reply Last reply
                    0
                    • 7 73Zeppelin

                      Try looking at the logarithms of these values and comparing them. You should easily see the answer.

                      J Offline
                      J Offline
                      Jorgen Sigvardsson
                      wrote on last edited by
                      #12

                      I assume you mean the derivatives? Once upon a time I learned about something that I recall as l'Hôpital's rule[^]. On the other hand, I have no clue what the hell the derivation of n log n is. :~ Do you think Ilidiot knows? :-D

                      -- Kein Mitleid Für Die Mehrheit

                      1 Reply Last reply
                      0
                      Reply
                      • Reply as topic
                      Log in to reply
                      • Oldest to Newest
                      • Newest to Oldest
                      • Most Votes


                      • Login

                      • Don't have an account? Register

                      • Login or register to search.
                      • First post
                        Last post
                      0
                      • Categories
                      • Recent
                      • Tags
                      • Popular
                      • World
                      • Users
                      • Groups