时间复杂度和空间复杂度衡量算法的执行时间和空间1. 引例1.1 引例1下面函数中，假设数组有n个元素，下面程序执行了多少次function sum(A){ let sum = 0 // 执行1次 for (let i = 0; i < A.length; i++) { // i = 0执行了1次,i < A.length执行了n+1次，i++执行了n次 sum += A[i] // 执行了n次 } return sum // 执行
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
