計算量解析
問題
void f(unsigned int x, unsigned int y, unsigned int z) { if (!x || !y || !z) return; f(x / 2, y, z), f(x, y / 2, z), f(x, y, z / 2); }
この関数の計算量を解析せよ。
問題
void f(unsigned int x, unsigned int y, unsigned int z) { if (!x || !y || !z) return; f(x / 2, y, z), f(x, y / 2, z), f(x, y, z / 2); }
この関数の計算量を解析せよ。