小编Hab*_*tat的帖子

试图通过我的Big-O理解进行测试(显然需要一个非常基本的Big-O理解)我已经出现并在我的书中做了一些练习问题.

他们给了我以下片段

public static void swap(int[] a)
{
    int i = 0;
    int j = a.length-1;

    while (i < j)
    {
        int temp = a[i];
        a[i] = a[j];
        a[j] = temp;
        i++;
        j--;
    }
}

我觉得很容易理解.它有两个迭代器,每个迭代器覆盖一半的数组,并且有一定量的工作(我认为它们都是O(n/2))

因此O(n/2)+ O(n/2)= O(2n/2)= O(n)

现在请原谅,因为这是我目前的理解,这是我尝试解决问题的方法.我发现了许多big-o online的例子,但没有一个像这样,迭代器基本上同时增加和修改数组.

它有一个循环的事实让我觉得它是O(n)无论如何.

有人会介意为我清理这个吗？

谢谢

我使用数据表以JSON格式显示一些数据,我在JSON的底部包含了查询总数,如下所示:

{
    "data": [
        {
            "id": "1",
            "provider_num": "381301",
            "provider_name": "COTTAGE GROVE COMMUNITY HOSPITAL",
            "261_total_bad_debts": "$0",
            "271_medicare_bad_debts": "$79,275",
            "281_non_medicare_bad_debts": "$-79,275",
            "1_cost_to_charge_ratio": "0.703459",
            "291_cost_of_non_mcr_bad_debts": "$-55,767"
        }
    ],
    "total_bad_debts": 0,
    "total_medicare_bad_debts": 79275,
    "total_non_medicare_bad_debts": -79275,
    "total_cost_of_non_mcr_bad_debts": -55767
}

我对如何将它们添加到我的表的页脚有点困惑,因为之前我可以直接访问php变量,现在我在JSON中对它们进行编码.如果有任何人有这方面的经验并footerCallback在数据表初始化中使用真的很棒.

提前致谢