摘要:
跳跃表的引入 我们知道,普通单链表查询一个元素的时间复杂度为O(n),即使该单链表是有序的,我们也不能通过2分的方式缩减时间复杂度。 如上图,我们要查询元素为55的结点,必须从头结点,循环遍历到最后一个节点,不算-INF(负无穷)一共查询8次。那么用什么办法能够用更少的次数访问55呢?最直观的,当然 阅读全文
摘要:
1.解析URL ________________________________________________________________________ 关于URL: URL(Universal Resource Locator):统一资源定位符。俗称网页地址或者网址。 URL用来表示某个资 阅读全文