分类 数据结构与算法 中的文章

用JavaScript实现二叉搜索树

计算机科学中最常用和讨论最多的数据结构之一是[二叉搜索树](http://en.wikipedia.org/wiki/Binary_search_tree)。这通常是引入的第一个具有非线性插入算法的数据结构。二叉搜索树类似于双链表,每个节点包含一些数据,以及两个指向其他节点的指针;它们在这些节点彼此相关联的方式上有所不同。

阅读全文

理解算法的时间复杂度

在计算机科学中,算法分析是非常关键的部分。找到解决问题的最有效算法非常重要。可能会有许多算法能够解决问题,但这里的挑战是选择最有效的算法。现在关键是假如我们有一套不同的算法,应该如何识别最有效的算法呢?在这里算法的空间和时间复杂度的概念出现了。空间和时间复杂度是算法的测量尺度。我们根据它们的空间(内存量)和时间复杂度(操作次数)来对算法进行比较。

阅读全文

JavaScript算法题:查找数字在数组中的索引

编写算法时,排序是一个非常重要的概念。它有各种各样的种类:冒泡排序、希尔排序、分块排序,梳排序,鸡尾酒排序,侏儒排序 —— 这些可不是我瞎编的!这个算法题能够让我们一睹精彩的世界。我们必须对数字数组进行升序排序,并找出给定数字在该数组中的位置。

阅读全文

用JavaScript实现插入排序

插入排序是一种非常简单的算法,最适合大部分已经被排好序的数据。在开始之前,通过可视化演示算法如何运作一个好主意。你可以参考前面的动画来了解插入排序的工作原理。

阅读全文

微信公众号

    前端先锋
    请扫码关注微信公众号:
    前端先锋

最近文章

福利派送

分类

标签

友情链接

其它