明天上午就考数据结构导论了,已经不指望这次能帮助到某个小伙伴了
只是让自己加深一下印象吧。
对于时间复杂度和平均查找长度,个人有时候就弄混了,所以就总结整理一下,以便记忆。
排版方面日后修改
时间复杂度
循环队列中,只设有头指针
入队=O(n) 出队=O(1)
二分查找法=O(log2n)
明天上午就考数据结构导论了,已经不指望这次能帮助到某个小伙伴了
只是让自己加深一下印象吧。
对于时间复杂度和平均查找长度,个人有时候就弄混了,所以就总结整理一下,以便记忆。
排版方面日后修改
时间复杂度
循环队列中,只设有头指针
入队=O(n) 出队=O(1)
二分查找法=O(log2n)