写出下列各程序段关于n的时间复杂度。

下列程序段的时间复杂度为（)。i=0，s=0;while（sn){s=s＋i;i＋＋;}A、O（n)B、O（n)C、O（n)D、O（n)

下面程序段的时间复杂度是______。 i=s=0; while（s＜n) { i＋＋； ／*i=

下面程序段的时间复杂度是________。 for（i=0；i＜n;i＋＋) for（j=0；j＜

下列程序段的时间复杂度为()。A.O(3n)B.O(n)C.O(n2)D.O(log3n)

下面程序段的时间复杂度为()。A.O(n)B.O(n2)C.O(1)D.O(nlog2n)

设n为正整数。则下面程序段的时间复杂度为()。 i=1;k=0; while(i