图中3道java题的时间复杂度是多少？

Question

如题所述

Answer 1

第一道题，那循环显然是执行n次的，所以时间复杂度是o(n)。
这道题假设n存在，循环次数为k，那么s=1+2+3+……+k=k(k+1)/2<n，k～n^(1/2)，所以时间复杂度是o(根号下n)。
第三题判断n是不是素数，最差的情况循环是从2到根号下n，所以时间复杂度是o(根号下n)。