代码随想录算法训练营day01| 704. 二分查找、27. 移除元素
假设总共有n个元素,每次查找的区间大小就是n,n/2,n/4,…,n/2^k,其中k就是循环的次数,时间复杂度:时间复杂度的计算并不是计算程序具体运行的时间,而是算法执行语句的次数。要注意return slow 前面的tab 要跑完while出来才return。空间复杂度:空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度。n/2^k >= 1(1最坏的情况,即还剩一个元素),因为变量只创建一次,所以空间复杂度为O(1)。可得k=log2n(以2为底,n的对数),
原创
2024-05-22 22:14:47 ·
426 阅读 ·
0 评论