Runtime complexity is sensitive for value not on input
exponential because value can be represented as bit which done by exponential way
It is really easy to be in trap during coding test that timeout. It it theoretically linear but actually .
Pseudo polynomial complexity
Creator
Creator
Seonglae ChoCreated
Created
2023 Sep 21 6:10Editor
Editor
Seonglae ChoEdited
Edited
2023 Oct 19 6:29Refs
Refs