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.
discrete-mathematics recursive-algorithms
New contributor
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.
add a comment |
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.
discrete-mathematics recursive-algorithms
New contributor
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
add a comment |
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.
discrete-mathematics recursive-algorithms
New contributor
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
discrete-mathematics recursive-algorithms
New contributor
New contributor
New contributor
asked 7 hours ago
Alex
1
1
New contributor
New contributor
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
add a comment |
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
add a comment |
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
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