Here, by default both apt-cache and aptitude search for a package on whole list of packages in repository, but output of aptitude shows whether the package is installed on the system or not by giving a per-package flag which here is 'p' indicating that package is present but not installed and 'i' which indicates that the package is installed, whereas apt-cache just lists the package and its one-line detail without telling if package is installed or not.
deviation deÂ·viÂ·aÂ·tion (dÄ'vÄ-Ä'shÉn) n. A turning away or aside from a normal course. An abnormality. Deviant behavior or attitudes. The difference, especially the absolute difference, between one number in a set and the mean of the set.
In statistics, the absolute deviation of an element of a data set is the absolute difference between that element and a given point. Typically the deviation is reckoned from the central value, being construed as some type of average, most often the median or sometimes the mean of the data set. where.