A Simple Method for Calculations of the Number of Inversions in Permutation
Dominik StrzaÅ‚ka · Current Journal of Applied Science and Technology · 2015
The aim of this paper is to show the recurrence method for obtaining the number of inversions In(k) in input sets with different sizes n, when the information about In-1(k) is given. The proposed method is based on a simple observation that the use of recursive approach gives an...
Open access
Research Article
10.9734/BJAST/2015/17570