Time and space complexity of the following algorithm and Purpose

2 posts Tue, Apr 20, 2021 at 09:02 AM in New Here & Getting Started

Hello experts,

I am confused about the following algorithm in terms of time and space complexity as well as the purpose: Can you find and explain the above mentioned terms of the algorithm.

Mystic Algorithm
๐‘๐‘Ÿ๐‘œ๐‘๐‘’๐‘‘๐‘ข๐‘Ÿ๐‘’๐‘€๐‘ฆ๐‘ ๐‘ก๐‘’๐‘Ÿ๐‘ฆ๐ด๐‘™๐‘”(๐‘ฅ,๐‘›)
๐‘–๐‘“ ๐‘›=0 ๐‘กโ„Ž๐‘’๐‘›
๐‘Ÿ๐‘’๐‘ก๐‘ข๐‘Ÿ๐‘› 1
๐‘’๐‘›๐‘‘ ๐‘–๐‘“
๐‘–๐‘“ ๐‘›=1 ๐‘กโ„Ž๐‘’๐‘›
๐‘Ÿ๐‘’๐‘ก๐‘ข๐‘Ÿ๐‘› ๐‘ฅ
๐‘’๐‘›๐‘‘ ๐‘–๐‘“
๐‘–๐‘“ ๐‘› ๐‘–๐‘  ๐‘’๐‘ฃ๐‘’๐‘› ๐‘กโ„Ž๐‘’๐‘›
๐‘Ÿ๐‘’๐‘ก๐‘ข๐‘Ÿ๐‘›๐‘€๐‘ฆ๐‘ ๐‘ก๐‘’๐‘Ÿ๐‘ฆ๐ด๐‘™๐‘”(๐‘ฅโˆ—๐‘ฅ,๐‘›2)
๐‘’๐‘™๐‘ ๐‘’
๐‘Ÿ๐‘’๐‘ก๐‘ข๐‘Ÿ๐‘› ๐‘€๐‘ฆ๐‘ ๐‘ก๐‘’๐‘Ÿ๐‘ฆ๐ด๐‘™๐‘”(๐‘ฅโˆ—๐‘ฅ,๐‘›2)โˆ—๐‘ฅ
๐‘’๐‘›๐‘‘ ๐‘–๐‘“ ๐‘’๐‘›๐‘‘ ๐‘๐‘Ÿ๐‘œ๐‘๐‘’๐‘‘๐‘ข๐‘Ÿ๐‘’

View: Threaded  |  Flat


  • 138 posts Wed, Apr 21, 2021 at 01:33 PM

    Hey! I was about to suggest to use the algo forums for this question, but I see you are ahead of time and posted over there already.

    I wish I knew the answer, all I can say for now is: welcome! I'll try to get some help.

Sign In or Register to comment.