{N\log{N}\over 2}