![[-]](/~ygleyzer/course.wiki/images/button-minus.gif)
Question 1 - T is a set or a sequence?
by guyrap - Monday, 25 May 2009 17:22:53
Hello,
You've stated that T is a set of f(vi)'s, and that each vi is a vertex in the a route.
But - you've also stated that in M[v,T], v is the last vertex in T - vl. Does this mean that T is a sequence - that is, on ORDERED set - or is it simply a regular set?
That is - are M[v2,{blue, green}] and M[v2,{green,blue}] two completely different objects?
You've stated that T is a set of f(vi)'s, and that each vi is a vertex in the a route.
But - you've also stated that in M[v,T], v is the last vertex in T - vl. Does this mean that T is a sequence - that is, on ORDERED set - or is it simply a regular set?
That is - are M[v2,{blue, green}] and M[v2,{green,blue}] two completely different objects?
Re: Question 1 - T is a set or a sequence?
by algo092 - Monday, 25 May 2009 19:39:36
T is a set.
Re: Question 1 - T is a set or a sequence?
by guyrap - Wednesday, 27 May 2009 16:41:48
When trying to calculate our algorithm's running time, is K the size of T considered a constant, or a variable?
For instance if we involve 2^k in our solution (I'm not saying that we are, just for the example),
would it be considered an exponential-time algorithm, or not?
If it does - does that mean that it is not a valid solution (as stated in the beginning - exponential time algorithms are not considered a solution, unless stated otherwise)?
For instance if we involve 2^k in our solution (I'm not saying that we are, just for the example),
would it be considered an exponential-time algorithm, or not?
If it does - does that mean that it is not a valid solution (as stated in the beginning - exponential time algorithms are not considered a solution, unless stated otherwise)?
Re: Question 1 - T is a set or a sequence?
by algo092 - Wednesday, 27 May 2009 19:06:38
k is a variable.
exponential time algorithms are not considered a solution - when possible to find a better running time solution.
exponential time algorithms are not considered a solution - when possible to find a better running time solution.