Complexity bounds on expression expansion
Hi! I'm really new to the list, but I've been using GiNaC for 1 year aprox. in a scientific application. But now, we've to guarantee some bounds over the temporal complexity of some parts of the algorithm, and well, GiNaC is involved. In resume, we've to calculate the complexity bound (at least in a general manner) of some expressions expansion. The type of expresion is a sum of a_is, like a1 + a2 + ... + a_n, powered to the m-th. Is there any bound on the complexity of this operation in GiNaC? Thanks a lot!! Fede
Federico Fernandez wrote:
In resume, we've to calculate the complexity bound (at least in a general manner) of some expressions expansion. The type of expresion is a sum of a_is, like a1 + a2 + ... + a_n, powered to the m-th.
That expansion would be done by member function power::expand_add(const add&, int m) inside source file power.cpp. Please have a look and the answer will become apparent, I suspect. Regards -richy. -- Richard B. Kreckel <http://www.ginac.de/~kreckel/>
participants (2)
-
Federico Fernandez
-
Richard B. Kreckel