2022年9月14日
时间复杂度
摘要： 要找到一个数组里面最大的一个数，要把n个变量都扫描一遍，操作次数为n，那么算法复杂度是O(n). 用冒泡排序排一个数组，对于n个变量的数组，需要交换变量位置n^2 次，那么算法复杂度就是O(n^2 ). 如果对变量操作的次数是个多项式，比如n^4 +n^2+n, 就取数量级最大的那个，O(n^4). 阅读全文
posted @ 2022-09-14 15:35 ね律こ 阅读(37) 评论(0) 推荐(0) 编辑