Add remark on complexity