2019年9月2日

计算机基础知识面经

摘要： 排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n2) O(n2) 稳定 O(1) n小时较好 选择 O(n2) O(n2) 不稳定 O(1) n小时较好 插入 O(n2) O(n2) 稳定 O(1) 大部分已排序时较好 基数 O(logRB) O(logRB) 稳定 O(n) B是真 阅读全文

posted @ 2019-09-02 16:57 hdc520 阅读(1047) 评论(0) 推荐(0)

数据库面经

摘要： 1、Mysql的超键，候选键，主键，外键： （１）超键：在关系中能唯一标识元组的属性集称为超键，可以区分表中每一行记录的属性集（单个属性，多个属性组成也行） 1）例子：在一个学生的表中，假设有“学号”、“姓名”、“相关信息”、“生日”等字段， 其中学号是唯一的，那么（学号）是一个超键，同时（学号，姓 阅读全文

posted @ 2019-09-02 13:31 hdc520 阅读(2881) 评论(0) 推荐(0)

导航