n * 2^n
или прсотой nn*2^n
ну и можно набахать эвристик всяких

это даже мой кот знает, лол