This work reports the different information theoretic measures, i.e., Shannon information entropy, order, disorder, complexity, and their dynamical measure for the interacting bosons in an optical lattice with both commensurate and incommensurate filling factor. We solve the many-body Schrödinger equation from first principles by multiconfigurational time-dependent Hartree method which calculates all the measures with high level of accuracy. We find for both relaxed state as well as quenched state the López-Ruiz-Mancini-Calbet (LMC) measure of complexity is the most efficient depictor of superfluid (SF) to Mott-insulator transition. In the quench dynamics, the distinct structure of LMC complexity can be used as a "figure of merit" to obtain the timescale of SF to Mott state entry, Mott holding time, and the Mott state to SF state entry in the successive cycles. We also find that fluctuations in the dynamics of LMC complexity measure for incommensurate filling clearly establish that superfluid to Mott-insulator transition is incomplete. We overall conclude that distinct structure in the complexity makes it more sensitive than the standard use of Shannon information entropy.