1.快速排序在最坏的时间复杂度与冒泡排序最坏情况下时间复杂度相同
解析: 冒泡排序 : 在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小往上冒 最坏的情形运行时间为 O(n2)
2.元素有规律的矩阵采用数组存储,系数矩阵元素没规律,一般采用三元组表示法
3.<article> 标签定义其所处内容之外的内容
4.JavaScript中常用数组方法有:
- concat() 用于连接两个或多个数组;该方法不会改变现有的数组,仅会返回被连接数组的一个副本
- joion() 用于把数组中的所有元素放入一个字符串;元素通过指定的分隔符进行分隔,默认使用 ','号分隔 ,不改变原数组
- pop() 用于删除并返回数组的最后一个元素;返回最后一个元素,会改变原数组
- shift() 用于把数组第一个元素从其中删除,并返回第一个元素的值;返回第一个元素,改变原数组
- unshift() 方法可向数组的开头添加一个或更多元素,并返回新的长度.返回新长度,改变原数组
- silce() 返回一个新的数组,包含从 start 到 end (不包括该元素) 的 arrayObject 中的元素;返回选定的元素,该方法不会修改原数组
- splice() 方法可删除从 index 处开始的零个或多个元素,并且用参数列表中声明的一个或多个值来替换那些被删除的元素;如果从 arrayObject 中删除了元素,则返回的是含有被删除元素的数组; splice() 方法会直接对数组进行修改
- substring() 和 substr() 相同点:如果只是写一个参数,两者的作用都一样,都是截取字符串从当前下标以后直到字符串最后的字符串片段 不同点:第二个参数substr(startIndex,lenth): 第二个参数是截取字符串的长度(从起始点截取某个长度的字符串);substring(startIndex, endIndex): 第二个参数是截取字符串最终的下标 (截取2个位置之间的字符串,‘含头不含尾’)。
- sort 排序 按照 Unicode code 位置排序,默认升序
- reverse() 方法用于颠倒数组中元素的顺序。返回的是颠倒后的数组,会改变原数组。
- indexOf 和 lastIndexOf
都接受两个参数:查找的值、查找起始位置
不存在,返回 -1 ;存在,返回位置。indexOf 是从前往后查找, lastIndexOf 是从后往前查找。 - every 对数组的每一项都运行给定的函数,每一项都返回 ture,则返回 true
- some 对数组的每一项都运行给定的函数,任意一项都返回 ture,则返回 true
- filter 对数组的每一项都运行给定的函数,返回 结果为 ture 的项组成的数组
- map 对数组的每一项都运行给定的函数,返回每次函数调用的结果组成一个新数组
- forEach 数组遍历