Motif Search Brute Force

1.TTC(total times of comparsion) = n(n-1)/2 为什么除以2

  首先一共进行下列比较

   <1,2><1,3><1,4>

   <2,1><2,3><2,4>

   <3,1><3,2><3,4>

   <4,1><4,2><4,3>

  删去重复的

   <1,2><1,3><1,4>

   <2,1><2,3><2,4>

   <3,1><3,2><3,4>

   <4,1><4,2><4,3>

  最后只剩下一半，总结就是当从第n个元素开始比较时，只要和N+i（i>0）比较就行了，之前的不用比较。