伴鱼校园招聘笔试题

算法与数据结构·Java工程师 · 历年真题改编 · 题号 44829
单选题算法与数据结构Java工程师难度 3真题改编 · 2023中大厂

题目

设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) = 1，则该算法的时间复杂度为

选项4 个

AO(log n)
BO(n log n)
CO(n)
DO(n2)
🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分 登录 / 注册
‹ 上一题 返回公务员考试·行测真题 下一题 ›

同类型题目算法与数据结构·Java工程师 · 继续练习

以下序列(9,7,3,5)，构造的Haffman树带权路径长度为( )
练习本题 ›
给定一棵由数字组成的二叉树，它的前序遍历结果为：12、5、2、9、18、15、17、19 它的中序遍历结果为：2、5、9
练习本题 ›
若一个数组为（46，79，56，38，40，84），若利用快速排序的方法，以第一个记录为基准得到的第一次划分结果( )
练习本题 ›
给定单链表L，假设该单链表数据域仅保存大写字母，5个节点数据域保存的值依次为(A、B、C、D、E)，已知指针p指向节点C
练习本题 ›
一个栈的压栈序列是A,B,C,D,E，则不可能的出栈序列是( )
练习本题 ›
题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见