摘要: 算法的性能分析概括成时间复杂度和空间复杂度两部分; 1. 时间复杂度 通常指算法运行的时间(大O记法只保留最高次项,忽略低次项和常数项) 2. 空间复杂度 通常指算法在运行过程中占用内存空间大小,记做S(n)=O(f(n))。 O(1):随着n的变化,所需开辟的内存空间并不会随着n的变化而变化,即算 阅读全文
posted @ 2022-09-18 17:20 LinxhzzZ 阅读(315) 评论(0) 推荐(0)