2021年2月18日
数据结构与算法 复杂度分类
摘要： 如果没有for while循环的,基本都是O(1), 有基础for循环的,都是O(n) 循环内按指数递增的 如 i=i*3 记为O(logn). 循环了n遍的O(logn)则为O(nlogn). 嵌套循环的 基本为 O(n²), 如果3层嵌套,那就为 O(n³). 再更复杂的可能就更大的量去表示了 阅读全文
posted @ 2021-02-18 15:25 ukyo--碳水化合物 阅读(59) 评论(0) 推荐(0)