我刚开始在一个数据结构课,教师已经张贴了10个问题,并询问其中一个大O。根据我读过的文章,我假设这段代码的大O将是O(1),因为数据参数是单个数据元素。但是,它确实执行了多次,这取决于数字的大小,所以这会使它成为O(N)吗?
public class Main {
public static void main(String[] args) {
f(100000);
}
public static long f (int n) {
long sum = 0;
for (long i = 2; i < n; i =