如何处理分数作为索引号

时间:2014-04-18 18:47:01

标签: indexing

给定这些输入x = 4,S = [1 2 3 4 5 6 7 8 9 10],n = 10

     search (x,S,n) {
         i = 1
         j = n
         while i < j {
             m = [(i+j)/2]
             if x > Sm then i=n+1
             else j = m
         end
         if x = Si then location = i
         else location = 0

这段代码不是来自我的离散数学hw的任何特定语言,但我对于第一次迭代时Sm将等于什么感到困惑,因为m将是11/2。如果我使用分数作为指数,我会向下舍入吗?这是一般规则吗?我有意义吗?帮助请

0 个答案:

没有答案