时间复杂度和空间复杂度
大O表示法指出了算法有多快。
例如,假设列表包含n个元素。简单查找需要检查每个元素,因此需要执行n次操作。
使用大O表示法, 这个运行时间为O(n)。
大0表示法指得并非以秒为单的速度。大O表示法让你能够比较操作数,它指出了算法运行时间的增速。
大O表示法指出了算法有多快。
例如,假设列表包含n个元素。简单查找需要检查每个元素,因此需要执行n次操作。
使用大O表示法, 这个运行时间为O(n)。
大0表示法指得并非以秒为单的速度。大O表示法让你能够比较操作数,它指出了算法运行时间的增速。