面试
uninnco
这个作者很懒,什么都没留下…
展开
-
面试1问题总结
进程和线程进程 :执行中的程序 程序在地址空间内按照代码逻辑控制流执行 资源分配最小单位 独占处理器、存储器系统线程:进程内的一个执行单元 共享全局变量进程与线程的区别 角度 进程 线程 粒度 资源分配和拥有的基本单位 处理器调度的基本单位 资源 独立的地址 共享进程的独立空间(在一个进程的线程共享堆区,而进程中的线程各自维持自己堆栈)原创 2017-09-15 20:10:49 · 188 阅读 · 0 评论 -
排序特点总结
稳定性不稳定排序 名称 时间 选择排序 O(n2) 快速排序 O(nlogn) 最坏情况O(n2) 堆排序 O(nlogn) 最坏O(nlog2n) 额外空间的复杂度为O(1) 希尔排序 O(nlogn) 基数排序 O(n·k); 需要 O(n) 额外存储空间 (K为特征个数)稳定排序 名称 时间 插入排序 O(n2) 冒泡排序原创 2017-09-18 16:53:13 · 717 阅读 · 0 评论