标签： 时间复杂度 NOIP2010 NOIP2018 CSPJ2019

题目列表

[单选题] NOIP2010 12．基于比较的排序时间复杂度的下限是（   ），其中n表示待排序的元素个数。
正确率 33% | 评论 0 | 点击 38
时间复杂度 NOIP2010
1
搜索
类型
全部 单选题 多选题目 判断题 填空题 问答题 多题目
排序
选择排序 冒泡排序 插入排序 桶排序 快速排序 堆排序 二叉树排序
程序阅读
程序阅读 枚举挖空
计算机基础知识
进制 信息编码 计算机安全 原码，反码，补码 计算机网络 Internet概述
逻辑运算
运算级比较 逻辑运算符
数据结构
队列 栈 链表 树 前序遍历 中序遍历 后序遍历 哈夫曼编码 格雷码
组合数学
排列 组合 插板法 杨辉三角 前缀、后缀表达式 容斥原理
基础算法
高精度计算 二分查找
图
基本概念 深度搜索 宽度搜素 最小生成树
计算机发展史
计算机常识 计算机系统的基本结构 计算机硬件系统 计算机软件系统 计算机编程语言
算法复杂度
时间复杂度
计算机基本语法
函数 位运算 数据类型
大湾区信息学
桂城信息学模拟 猿码模拟题
Scratch 一级
运动 造型 声音 逻辑题 编程题 工具编辑栏
csp-j
NOIP2010 NOIP2011 NOIP2012 NOIP2013 NOIP2014 NOIP2015 NOIP2016 NOIP2017 NOIP2018 CSPJ2019 CSPJ2020 CSPJ2021 CSP J2023