T(n) = (2n-4)^3 . How do I prove by Iteration? [on hold]











up vote
-3
down vote

favorite












T(n) = (2n-4)^3. Probably I need to find what is the Big-O. The question only asks to prove by iteration so I'm confused.










share|cite|improve this question







New contributor




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











put on hold as unclear what you're asking by Nosrati, Kavi Rama Murthy, José Carlos Santos, gammatester, Toby Mak 7 hours ago


Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.















  • Welcome to MSE. It will be more likely that you will get an answer if you show us that you made an effort. This should be added to the question rather than in the comments.
    – José Carlos Santos
    7 hours ago










  • I already tried using the definition to prove, but somehow T(No) is negative. That's where I'm stuck. I am still confused if iteration here means using repeated substitution or something else
    – Alex
    7 hours ago










  • The equation you posted doesn't appear to have any iteration. Double check if the right side has a $T(n)$ term.
    – Aditya Dua
    7 hours ago










  • I just edited T(n) which is on the left side T(n) = (2n-4)^3. I mistyped when I posted
    – Alex
    7 hours ago















up vote
-3
down vote

favorite












T(n) = (2n-4)^3. Probably I need to find what is the Big-O. The question only asks to prove by iteration so I'm confused.










share|cite|improve this question







New contributor




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











put on hold as unclear what you're asking by Nosrati, Kavi Rama Murthy, José Carlos Santos, gammatester, Toby Mak 7 hours ago


Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.















  • Welcome to MSE. It will be more likely that you will get an answer if you show us that you made an effort. This should be added to the question rather than in the comments.
    – José Carlos Santos
    7 hours ago










  • I already tried using the definition to prove, but somehow T(No) is negative. That's where I'm stuck. I am still confused if iteration here means using repeated substitution or something else
    – Alex
    7 hours ago










  • The equation you posted doesn't appear to have any iteration. Double check if the right side has a $T(n)$ term.
    – Aditya Dua
    7 hours ago










  • I just edited T(n) which is on the left side T(n) = (2n-4)^3. I mistyped when I posted
    – Alex
    7 hours ago













up vote
-3
down vote

favorite









up vote
-3
down vote

favorite











T(n) = (2n-4)^3. Probably I need to find what is the Big-O. The question only asks to prove by iteration so I'm confused.










share|cite|improve this question







New contributor




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











T(n) = (2n-4)^3. Probably I need to find what is the Big-O. The question only asks to prove by iteration so I'm confused.







discrete-mathematics recursive-algorithms






share|cite|improve this question







New contributor




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











share|cite|improve this question







New contributor




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









share|cite|improve this question




share|cite|improve this question






New contributor




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









asked 7 hours ago









Alex

1




1




New contributor




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





New contributor





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






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




put on hold as unclear what you're asking by Nosrati, Kavi Rama Murthy, José Carlos Santos, gammatester, Toby Mak 7 hours ago


Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.






put on hold as unclear what you're asking by Nosrati, Kavi Rama Murthy, José Carlos Santos, gammatester, Toby Mak 7 hours ago


Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.














  • Welcome to MSE. It will be more likely that you will get an answer if you show us that you made an effort. This should be added to the question rather than in the comments.
    – José Carlos Santos
    7 hours ago










  • I already tried using the definition to prove, but somehow T(No) is negative. That's where I'm stuck. I am still confused if iteration here means using repeated substitution or something else
    – Alex
    7 hours ago










  • The equation you posted doesn't appear to have any iteration. Double check if the right side has a $T(n)$ term.
    – Aditya Dua
    7 hours ago










  • I just edited T(n) which is on the left side T(n) = (2n-4)^3. I mistyped when I posted
    – Alex
    7 hours ago


















  • Welcome to MSE. It will be more likely that you will get an answer if you show us that you made an effort. This should be added to the question rather than in the comments.
    – José Carlos Santos
    7 hours ago










  • I already tried using the definition to prove, but somehow T(No) is negative. That's where I'm stuck. I am still confused if iteration here means using repeated substitution or something else
    – Alex
    7 hours ago










  • The equation you posted doesn't appear to have any iteration. Double check if the right side has a $T(n)$ term.
    – Aditya Dua
    7 hours ago










  • I just edited T(n) which is on the left side T(n) = (2n-4)^3. I mistyped when I posted
    – Alex
    7 hours ago
















Welcome to MSE. It will be more likely that you will get an answer if you show us that you made an effort. This should be added to the question rather than in the comments.
– José Carlos Santos
7 hours ago




Welcome to MSE. It will be more likely that you will get an answer if you show us that you made an effort. This should be added to the question rather than in the comments.
– José Carlos Santos
7 hours ago












I already tried using the definition to prove, but somehow T(No) is negative. That's where I'm stuck. I am still confused if iteration here means using repeated substitution or something else
– Alex
7 hours ago




I already tried using the definition to prove, but somehow T(No) is negative. That's where I'm stuck. I am still confused if iteration here means using repeated substitution or something else
– Alex
7 hours ago












The equation you posted doesn't appear to have any iteration. Double check if the right side has a $T(n)$ term.
– Aditya Dua
7 hours ago




The equation you posted doesn't appear to have any iteration. Double check if the right side has a $T(n)$ term.
– Aditya Dua
7 hours ago












I just edited T(n) which is on the left side T(n) = (2n-4)^3. I mistyped when I posted
– Alex
7 hours ago




I just edited T(n) which is on the left side T(n) = (2n-4)^3. I mistyped when I posted
– Alex
7 hours ago















active

oldest

votes






















active

oldest

votes













active

oldest

votes









active

oldest

votes






active

oldest

votes

Popular posts from this blog

AnyDesk - Fatal Program Failure

How to calibrate 16:9 built-in touch-screen to a 4:3 resolution?

QoS: MAC-Priority for clients behind a repeater