2018年3月12日
摘要：
二叉排序树中，查找的平均时间复杂度是O(logn)； 对于栈和队列来说，查找就意味着把元素挨个出栈或者出队，故平均时间复杂度是O(n)； 而哈希表，直接通过关键码查找元素，平均为O(1)； 故哈希表速度是最快的 阅读全文
摘要：
摘自http://blog.csdn.net/jxh_123/article/details/35982345 从上图可以看出邮件收发的整个过程大致如下： （1）发件人调用PC机中的用户代理编辑要发送的邮件。 （2）发件人点击屏幕上的”发送邮件“按钮，把发送邮件的 工作全部交给用户代理来完成。用户代 阅读全文
摘要：
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为 快排O(logn) 归并排序O(n) 其他排序都是O（1） 阅读全文
摘要：
文件按照逻辑结构分为：流式与记录式 文件按照存储结构分为：连续、链接、散列 文件按照所属类型分为：系统文件、用户文件 阅读全文
摘要：
DNS使用端口号53 发邮件使用SMTP，收邮件使用POP3 FTP使用21和20端口，用户通过21连接FTP服务器，服务器通过20与用户连接并传送数据 TELNET协议支持远程登陆应用 阅读全文