Towards a Complexity Analysis of Sparse Hybrid Linear Solvers