On per-iteration complexity of high order Chebyshev methods for sparse functions with banded Hessians