tangent
Not Supported
O
(
m
n
log
m
)
Search
Returned 73 matches (100 formulae, 119 docs)
Lookup 2.024 ms, Re-ranking 50.354 ms
Found 8008 tuple postings, 4509 formulae, 2263 documents
[ formulas ]
[ documents ]
[ documents-by-formula ]
Doc 1
1.0000
0.0000
6.0000
2.2632
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Hunt–McIlroy_algorithm.html
O
(
m
n
log
m
)
O
(
m
n
)
O
(
m
n
)
Doc 2
1.0000
0.0000
3.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Dinic's_algorithm.html
O
(
V
E
log
V
)
Doc 3
0.8163
0.0000
4.0000
0.8163
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000002/Articles/Matrix_multiplication.html
O
(
m
n
p
)
Doc 4
0.8163
0.0000
3.0000
1.7608
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/LCP_array.html
O
(
m
log
n
)
O
(
m
+
log
n
)
O
(
m
)
Doc 5
0.8163
0.0000
3.0000
0.8163
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Cache-oblivious_matrix_multiplication.html
Θ
(
m
n
p
)
Doc 6
0.8163
0.0000
2.0000
1.6327
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Kinetic_sorted_list.html
O
(
n
log
m
)
O
(
n
log
m
)
Doc 7
0.8163
-1.0000
3.0000
0.8163
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000006/Articles/Goertzel_algorithm.html
O
(
K
N
log
N
)
Doc 8
0.8163
-1.0000
3.0000
0.8163
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000002/Articles/Dynamic_programming.html
O
(
n
k
log
k
)
Doc 9
0.8163
-2.0000
3.0000
2.4490
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000004/Articles/Edge_coloring.html
O
(
m
l
o
g
m
)
O
(
m
l
o
g
Δ
)
O
(
m
l
o
g
Δ
)
Doc 10
0.8163
-2.0000
3.0000
0.8163
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000005/Articles/K-means_clustering.html
O
(
d
n
4
M
2
)
Doc 11
0.8163
-2.0000
3.0000
0.8163
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/Forward–backward_algorithm.html
O
(
N
2
T
log
T
)
Doc 12
0.8163
-2.0000
3.0000
0.8163
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000014/Articles/Hierarchical_matrix.html
O
(
n
k
log
(
n
)
)
Doc 13
0.8163
-3.0000
4.0000
0.8163
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000005/Articles/Lenstra–Lenstra–Lovász_lattice_basis_reduction_algorithm.html
O
(
d
5
n
log
3
B
)
Doc 14
0.8163
-3.0000
3.0000
1.3163
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Kinetic_priority_queue.html
O
(
m
log
n
log
log
n
)
O
(
m
n
log
3
2
n
)
Doc 15
0.8163
-4.0000
4.0000
3.0806
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000003/Articles/Shifting_nth_root_algorithm.html
O
(
k
2
n
2
log
(
B
)
)
O
(
k
2
n
2
log
(
B
)
)
O
(
k
3
n
2
log
(
B
)
)
O
(
k
2
n
2
)
Doc 16
0.8163
-5.0000
4.0000
0.8163
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Robust_principal_component_analysis.html
O
(
m
n
r
2
log
1
ϵ
)
Doc 17
0.8163
-6.0000
4.0000
2.5129
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000004/Articles/Suffix_tree.html
O
(
k
n
log
(
n
/
k
)
+
z
)
O
(
m
+
z
)
O
(
m
)
O
(
m
)
O
(
k
n
+
z
)
Doc 18
0.8163
-6.0000
4.0000
0.8163
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Planted_motif_search.html
O
(
m
2
n
l
(
l
d
)
3
d
)
Doc 19
0.8163
-6.0000
4.0000
0.8163
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000014/Articles/Factorization_of_polynomials_over_finite_fields.html
O
(
d
n
2
log
(
r
)
log
(
q
)
)
Doc 20
0.8163
-7.0000
5.0000
1.2608
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000014/Articles/Ideal_lattice_cryptography.html
O
(
m
n
log
p
)
=
O
(
n
log
n
)
O
~
(
m
)
Doc 21
0.8163
-7.0000
4.0000
0.8163
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Kinetic_minimum_spanning_tree.html
O
(
p
n
1
2
log
3
2
n
)
Doc 22
0.6977
-1.0000
3.0000
5.0532
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Order-maintenance_problem.html
O
(
N
/
log
N
)
O
(
N
/
log
N
)
O
(
log
n
)
O
(
log
n
)
O
(
log
n
)
O
(
log
n
)
O
(
log
n
)
O
(
k
/
log
N
)
Doc 23
0.6977
-1.0000
3.0000
2.0930
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000008/Articles/Kendall_rank_correlation_coefficient.html
O
(
n
⋅
log
n
)
O
(
n
⋅
log
n
)
O
(
n
⋅
log
n
)
Doc 24
0.6977
-1.0000
3.0000
1.3953
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000002/Articles/Sieve_of_Eratosthenes.html
O
(
n
log
log
n
)
O
(
n
log
log
n
)
Doc 25
0.6977
-1.0000
3.0000
1.3293
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/OPTICS_algorithm.html
O
(
n
⋅
log
n
)
O
(
log
n
)
Doc 26
0.6977
-1.0000
3.0000
0.6977
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000012/Articles/Longest_path_problem.html
O
(
n
/
log
n
)
Doc 27
0.6977
-1.0000
3.0000
0.6977
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000002/Articles/Jacobi_symbol.html
O
(
log
a
log
b
)
Doc 28
0.6977
-1.0000
3.0000
0.6977
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000004/Articles/Private_information_retrieval.html
O
(
n
/
log
n
)
Doc 29
0.6977
-2.0000
2.0000
0.6977
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/David_Shmoys.html
O
(
log
k
log
log
k
)
Doc 30
0.6977
-3.0000
3.0000
0.6977
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/Metrical_task_system.html
O
(
log
2
n
log
log
n
)
Doc 31
0.6977
-7.0000
3.0000
0.6977
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000002/Articles/Primality_test.html
O
(
log
3
n
log
log
n
log
log
log
n
)
Doc 32
0.6316
0.0000
4.0000
2.5263
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000005/Articles/Cache-oblivious_algorithm.html
O
(
m
n
)
O
(
m
n
)
Θ
(
m
n
)
O
(
m
n
/
L
)
Doc 33
0.6316
0.0000
4.0000
1.2632
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Cycle_basis.html
O
(
m
n
)
O
(
m
2
n
/
log
n
)
Doc 34
0.6316
0.0000
4.0000
1.1316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000008/Articles/Vizing's_theorem.html
O
(
m
n
)
O
(
m
n
log
n
)
Doc 35
0.6316
0.0000
4.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000006/Articles/Pseudo-polynomial_time.html
O
(
m
n
)
Doc 36
0.6316
0.0000
3.0000
3.1579
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000005/Articles/Scapegoat_tree.html
O
(
log
n
)
O
(
log
n
)
O
(
log
n
)
O
(
log
n
)
O
(
log
n
)
+
O
(
n
)
Doc 37
0.6316
0.0000
3.0000
3.1579
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000012/Articles/Kolmogorov_structure_function.html
O
(
log
n
)
O
(
log
n
)
O
(
log
n
)
O
(
log
n
)
O
(
log
n
)
Doc 38
0.6316
0.0000
3.0000
3.1579
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000002/Articles/Distributed_hash_table.html
O
(
log
n
)
O
(
log
n
)
O
(
log
n
)
O
(
log
n
)
O
(
log
n
)
Doc 39
0.6316
0.0000
3.0000
3.1579
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000005/Articles/Pseudorandom_generator.html
O
(
log
n
)
O
(
log
n
)
O
(
log
1.5
n
)
O
(
log
2
n
)
O
(
log
2
n
)
Doc 40
0.6316
0.0000
3.0000
2.5263
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000007/Articles/Wallace_tree.html
O
(
log
n
)
O
(
log
n
)
O
(
log
n
)
O
(
log
2
n
)
Doc 41
0.6316
0.0000
3.0000
1.8947
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000014/Articles/Top_tree.html
O
(
log
n
)
O
(
log
4
n
)
O
(
log
5
n
)
Doc 42
0.6316
0.0000
3.0000
1.8947
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Fenwick_tree.html
O
(
log
n
)
O
(
log
n
)
O
(
log
n
)
Doc 43
0.6316
0.0000
3.0000
1.8947
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Approximate_max-flow_min-cut_theorem.html
O
(
log
n
)
O
(
log
n
)
O
(
log
6
n
)
Doc 44
0.6316
0.0000
3.0000
1.8947
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000006/Articles/Reachability.html
O
(
log
n
)
O
(
log
n
)
O
(
log
n
)
Doc 45
0.6316
0.0000
3.0000
1.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Distance_oracle.html
O
(
log
n
)
O
(
m
+
n
log
n
)
O
(
m
+
n
log
n
)
Doc 46
0.6316
0.0000
3.0000
1.2632
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/Database_storage_structures.html
O
(
log
n
)
O
(
log
n
)
Doc 47
0.6316
0.0000
3.0000
1.2632
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000003/Articles/Kahan_summation_algorithm.html
O
(
log
n
)
O
(
ε
n
)
Doc 48
0.6316
0.0000
3.0000
1.2632
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Iacono's_working_set_structure.html
O
(
log
n
)
O
(
log
n
)
Doc 49
0.6316
0.0000
3.0000
1.2632
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Cell-probe_model.html
O
(
log
n
)
O
(
log
n
)
Doc 50
0.6316
0.0000
3.0000
1.1316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000004/Articles/Patience_sorting.html
O
(
log
n
)
O
(
n
⋅
log
log
n
)
Doc 51
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/Succinct_data_structure.html
O
(
lg
n
)
Doc 52
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Medcouple.html
O
(
log
n
)
Doc 53
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/Tango_tree.html
O
(
log
n
)
Doc 54
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000008/Articles/Distributed_minimum_spanning_tree.html
O
(
log
n
)
Doc 55
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000001/Articles/Binary_heap.html
O
(
log
n
)
Doc 56
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Timsort.html
O
(
log
n
)
Doc 57
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000014/Articles/Trapezoid_graph.html
O
(
log
n
)
Doc 58
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Kinetic_triangulation.html
O
(
lg
n
)
Doc 59
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000002/Articles/Algorithmic_efficiency.html
O
(
log
n
)
Doc 60
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000005/Articles/Fulkerson_Prize.html
O
(
log
n
)
Doc 61
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000003/Articles/Master_theorem.html
O
(
log
n
)
Doc 62
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Pairwise_summation.html
O
(
ε
n
)
Doc 63
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000014/Articles/Perrin_number.html
O
(
log
n
)
Doc 64
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000014/Articles/Expander_code.html
O
(
m
r
)
Doc 65
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/Implicit_k-d_tree.html
O
(
k
n
)
Doc 66
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Group_testing.html
O
(
log
n
)
Doc 67
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000012/Articles/Log-space_transducer.html
O
(
log
n
)
Doc 68
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000001/Articles/Big_O_notation.html
O
(
log
n
)
Doc 69
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000004/Articles/P_(complexity).html
O
(
log
n
)
Doc 70
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Log-space_computable_function.html
O
(
log
n
)
Doc 71
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000012/Articles/Bipartite_dimension.html
O
(
log
n
)
Doc 72
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Zemor's_decoding_algorithm.html
O
(
log
n
)
Doc 73
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000004/Articles/Disjoint-set_data_structure.html
O
(
log
n
)
Doc 74
0.6316
0.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000001/Articles/Minimum_spanning_tree.html
O
(
log
n
)
Doc 75
0.6316
-1.0000
3.0000
2.5263
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000005/Articles/B+_tree.html
O
(
log
b
n
)
O
(
log
b
n
)
O
(
log
b
n
)
O
(
log
b
n
+
k
)
Doc 76
0.6316
-1.0000
3.0000
1.2632
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Averaged_one-dependence_estimators.html
O
(
k
n
2
)
O
(
l
n
2
)
Doc 77
0.6316
-1.0000
3.0000
1.2632
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Topological_graph.html
O
(
k
2
n
)
O
(
k
4
n
)
Doc 78
0.6316
-1.0000
3.0000
1.2632
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Kinetic_diameter.html
O
(
log
2
n
)
O
(
log
2
n
)
Doc 79
0.6316
-1.0000
3.0000
1.2632
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Kinetic_width.html
O
(
log
2
n
)
O
(
log
2
n
)
Doc 80
0.6316
-1.0000
3.0000
1.2632
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/Karger's_algorithm.html
O
(
ln
2
n
)
O
(
m
n
+
n
2
log
n
)
Doc 81
0.6316
-1.0000
3.0000
1.2632
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000003/Articles/Randomized_algorithm.html
O
(
k
n
2
)
O
(
m
n
)
=
O
(
n
3
log
n
)
Doc 82
0.6316
-1.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/Link::cut_tree.html
O
(
log
2
n
)
Doc 83
0.6316
-1.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/TC_(complexity).html
O
(
log
i
n
)
Doc 84
0.6316
-1.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000012/Articles/Fürer's_algorithm.html
O
(
log
*
n
)
Doc 85
0.6316
-1.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000008/Articles/Level_set_(data_structures).html
O
(
log
n
)
.
Doc 86
0.6316
-1.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Kinetic_smallest_enclosing_disk.html
O
(
log
2
n
)
Doc 87
0.6316
-1.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Kinetic_tournament.html
O
(
lg
2
n
)
Doc 88
0.6316
-1.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000001/Articles/Freenet.html
O
(
log
2
n
)
Doc 89
0.6316
-1.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Well-separated_pair_decomposition.html
O
(
s
d
n
)
Doc 90
0.6316
-1.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000008/Articles/AC_(complexity).html
O
(
log
i
n
)
Doc 91
0.6316
-1.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000014/Articles/Zyablov_bound.html
q
O
(
k
n
)
Doc 92
0.6316
-2.0000
3.0000
1.2632
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Agrawal's_conjecture.html
O
~
(
log
6
n
)
O
~
(
log
3
n
)
)
Doc 93
0.6316
-2.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Color-coding.html
k
=
O
(
log
n
)
Doc 94
0.6316
-3.0000
3.0000
0.9173
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000003/Articles/Parameterized_complexity.html
O
(
k
n
+
1.274
k
)
O
(
2
k
n
)
Doc 95
0.6316
-3.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000011/Articles/Range_tree.html
O
(
log
d
n
+
k
)
Doc 96
0.6316
-4.0000
4.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000014/Articles/Graver_basis.html
O
(
m
g
(
k
)
n
k
)
Doc 97
0.6316
-5.0000
4.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000012/Articles/Fréchet_distance.html
O
(
m
n
⋅
log
(
m
n
)
)
Doc 98
0.6316
-6.0000
3.0000
1.1316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000006/Articles/Routing_and_wavelength_assignment.html
O
(
p
n
(
m
+
n
log
n
)
)
O
(
m
+
n
log
n
)
Doc 99
0.6316
-6.0000
3.0000
0.6316
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Dirichlet_kernel.html
∥
D
n
∥
L
1
=
O
(
log
n
)
Doc 100
0.5000
-1.0000
3.0000
0.9444
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000007/Articles/Universal_hashing.html
O
(
m
/
p
)
O
(
m
)
Doc 101
0.5000
-1.0000
3.0000
0.5000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000007/Articles/Tree_spanner.html
O
(
m
+
n
)
Doc 102
0.5000
-1.0000
3.0000
0.5000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000006/Articles/Generalized_suffix_tree.html
O
(
m
+
z
)
Doc 103
0.5000
-1.0000
3.0000
0.5000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000001/Articles/Splay_tree.html
O
(
m
+
n
)
Doc 104
0.5000
-2.0000
3.0000
0.5000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/HBJ_model.html
O
(
τ
+
σ
m
)
Doc 105
0.5000
-2.0000
3.0000
0.5000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/Cover_tree.html
O
(
η
*
log
n
)
Doc 106
0.5000
-3.0000
3.0000
0.5000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000002/Articles/Generalized_Riemann_hypothesis.html
O
(
q
log
log
q
)
Doc 107
0.4444
0.0000
3.0000
0.4444
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000001/Articles/String_searching_algorithm.html
O
(
m
)
Doc 108
0.4444
-1.0000
3.0000
0.8889
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000012/Articles/Graphical_game_theory.html
O
(
m
d
)
O
(
m
n
)
Doc 109
0.4444
-3.0000
3.0000
0.4444
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000004/Articles/Szemerédi–Trotter_theorem.html
m
k
=
O
(
m
)
Doc 110
0.4444
-3.0000
2.0000
0.4444
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000008/Articles/FO_(complexity).html
(
log
n
)
O
(
1
)
Doc 111
0.4444
-3.0000
2.0000
0.4444
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000001/Articles/NC_(complexity).html
(
log
n
)
O
(
1
)
Doc 112
0.4444
-3.0000
0.0000
0.4444
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000004/Articles/ADE_classification.html
P
S
O
(
2
n
)
Doc 113
0.4444
-5.0000
1.0000
3.0159
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000002/Articles/Orthogonal_group.html
O
(
2
n
)
⊃
USp
(
n
)
S
O
(
2
n
)
S
O
(
2
n
)
S
O
(
2
n
)
S
O
(
2
n
)
S
O
(
2
n
)
S
O
(
2
n
+
1
)
S
O
(
2
n
+
1
)
S
O
(
2
n
+
1
)
S
O
(
2
n
+
1
)
Doc 114
0.3077
-2.0000
3.0000
0.3077
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/PageRank.html
O
(
log
n
/
ϵ
)
Doc 115
0.2857
-2.0000
3.0000
0.5714
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Held–Karp_algorithm.html
O
(
2
n
n
)
O
(
2
n
n
2
)
Doc 116
0.2857
-2.0000
3.0000
0.5714
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000012/Articles/Computing_the_permanent.html
O
(
2
n
n
)
O
(
2
n
n
2
)
Doc 117
0.2857
-2.0000
3.0000
0.2857
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000003/Articles/Graph_coloring.html
O
(
2
n
n
)
Doc 118
0.2857
-2.0000
3.0000
0.2857
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/Domino_tiling.html
m
n
×
m
n
Doc 119
0.2500
-5.0000
1.0000
0.5000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Randomized_weighted_majority_algorithm.html
2.4
(
log
2
n
+
m
)
2.4
(
log
2
n
+
m
)