算法复杂度-时间复杂度分析

求给定树广度优先遍历代码的时间复杂度（n为节点数）
判断二分查找算法的复杂度通常表示为O(log n)（n为数组长度）这一说法是否正确
判断埃氏筛法的效率是否高于线性筛法
关于插入排序的时间复杂度，下列说法正确的是
使用二叉堆优化的Dijkstra最短路算法，在某些特殊情况下时间复杂度是否不如朴素实现的O(V²)？
给定未完全实现记忆化存储的C++斐波那契递归函数fib，其时间复杂度为？
求解不大于n的素数时线性筛法是否都应当优先于埃氏筛法使用