1数据结构之时间复杂度
【题目】:以下算法用于求含n个整数元素的序列中前i(1≤i≤n)个元素的最大值。2时间复杂度只关注循环次数最多的一段代码,循环的代码被执行了n次,所以时间复杂度就是O(n)其中非多项式的量级只有两个O(2^n)和O(n!)它们的时间复杂度算法是非常低效的,暂时不学。x= log2 n,可忽略对数的“底”把所有对数阶的时间复杂度都记为O(logn)列出来:2^0 2^1 2^2 2^3 2^4 ... 2^x = n。①O(1)代码的执行时间不随n的增长而增长。初始化最大值为序列的第一个元素a[0]
原创
2023-09-07 14:48:30 ·
122 阅读 ·
1 评论