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.
See Synonyms at deviation. 2. A departure from what is typical: an election that was an aberration from usual state politics. 3. Psychology A disorder or abnormal alteration in one's mental state. 4. a. A defect of focus, such as blurring in an image. b. An imperfect image caused by a physical defect in an optical element, as in a lens.