小编not*_*eek的帖子

我有算法,它以数组作为参数,并返回其最大值.

find_max(as) :=
    max = as[0]
    for i = 1 ... len(as) {
        if max < as[i] then max = as[i]
   }
    return max

我的问题是:假设数组最初处于(统一)随机排列并且其所有元素都是不同的,那么max变量更新的预期次数是多少(忽略初始赋值).

例如,如果as = [1, 3, 2],那么更新的次数max将为1(当读取值3时).

内存空间分配如何影响 C 和 Java 中字符串长度的操作？（这是因为 C 字符串变量每个字打包 4 个字节，而 Java 字符串变量每个字打包两个半字）