N --O So we introduced this notation big O which generally refers to worst case.
的平方。,So,,N,squared。,这里我们介绍一个符号,它泛指最坏的情况。
If you are not familiar with the notation, n! Is the product of all integers from 1 to n.
如果你不熟悉这个符号,n !就是从1到n的所有整数的乘积。
N-Triples shows this in its notation for languages, as you can see in Listing 7, which is a conversion of Listing 6 to N-Triples.
N -Triples在其语言表示法中指出了这一点,就如您在清单7中看到的,这是清单6到N - Triples的转换。
Using this notation, you should know that search through a list is O(n) and binary search (through a sorted list) is log(n).
看到这个标记你就应该知道搜索链表的复杂度为O(n),进行二进制搜索时(已排序)的空间复杂度为log(n)。
Using this notation, you should know that search through a list is O(n) and binary search (through a sorted list) is log(n).
看到这个标记你就应该知道搜索链表的复杂度为O(n),进行二进制搜索时(已排序)的空间复杂度为log(n)。
应用推荐