tangent
Not Supported
O
(
*1*
log
*2*
)
Search
Returned 36 matches (100 formulae, 153 docs)
Lookup 20.344 ms, Re-ranking 109.709 ms
Found 293777 tuple postings, 30342 formulae, 9916 documents
[ formulas ]
[ documents ]
[ documents-by-formula ]
Doc 1
1.0000
8.5000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Order-maintenance_problem.html
O
(
N
/
log
N
)
O
(
N
/
log
N
)
O
(
k
/
log
N
)
O
(
log
N
)
O
(
log
N
)
O
(
log
N
)
O
(
log
N
)
O
(
log
n
)
O
(
log
n
)
O
(
log
n
)
O
(
log
n
)
O
(
log
n
)
Doc 2
1.0000
7.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000004/Articles/Point_set_triangulation.html
O
(
n
log
n
)
O
(
n
log
n
)
O
(
n
log
n
)
O
(
n
2
log
n
)
O
(
n
2
log
n
)
O
(
n
2
log
n
)
O
(
n
2
log
n
)
Doc 3
1.0000
6.6858
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000004/Articles/Suffix_tree.html
O
(
n
log
n
)
O
(
n
log
n
)
O
(
n
log
n
+
z
)
O
(
m
+
z
)
O
(
n
+
z
)
O
(
log
σ
)
O
(
log
σ
)
O
(
log
σ
)
O
(
log
σ
)
Doc 4
1.0000
6.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/Tango_tree.html
O
(
log
log
n
)
O
(
log
log
n
)
O
(
log
log
n
)
O
(
log
log
n
)
(
k
+
1
)
O
(
log
log
n
)
(
k
+
1
)
O
(
log
log
n
)
(
k
+
1
)
O
(
log
log
n
)
O
(
log
n
)
Doc 5
1.0000
6.2222
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000004/Articles/Patience_sorting.html
O
(
n
log
n
)
O
(
n
log
n
)
O
(
n
log
n
)
O
(
n
log
n
)
O
(
n
log
n
)
O
(
log
n
)
O
(
log
p
)
Doc 6
1.0000
6.2057
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000014/Articles/Trapezoid_graph.html
O
(
n
log
n
)
O
(
n
log
n
)
O
(
n
log
n
)
O
(
n
2
log
n
)
O
(
n
2
log
n
)
O
(
log
n
)
O
(
n
log
k
-
1
n
)
Doc 7
1.0000
5.6932
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/Geometric_spanner.html
O
(
n
log
n
)
O
(
n
log
n
)
O
(
n
2
log
n
)
O
(
n
3
log
n
)
O
(
n
2
log
2
n
)
O
(
M
S
T
)
Doc 8
1.0000
4.8333
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000006/Articles/Reachability.html
O
(
n
log
n
)
O
(
n
log
n
)
O
(
n
log
n
)
O
(
log
n
)
O
(
log
n
)
O
(
log
n
)
Doc 9
1.0000
4.8182
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000006/Articles/Klee's_measure_problem.html
O
(
n
log
n
)
O
(
n
log
n
)
O
(
n
d
-
1
log
n
)
O
(
n
d
/
2
log
n
)
Ω
(
n
log
n
)
Doc 10
1.0000
4.0000
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
)
O
(
n
⋅
log
n
)
Doc 11
1.0000
3.7083
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Fenwick_tree.html
O
(
n
log
n
)
O
(
2
d
log
d
n
)
O
(
log
n
)
O
(
log
n
)
O
(
log
n
)
Doc 12
1.0000
3.6923
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Kinetic_priority_queue.html
O
(
n
log
n
)
O
(
n
2
log
n
)
O
(
n
log
2
n
)
O
(
n
log
2
n
)
Doc 13
1.0000
3.4444
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000003/Articles/Chord_(peer-to-peer).html
O
(
M
log
N
)
O
(
log
N
)
O
(
log
N
)
O
(
log
N
)
O
(
log
N
)
Doc 14
1.0000
3.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/LCP_array.html
O
(
m
log
n
)
O
(
n
log
n
)
O
(
m
+
log
n
)
Doc 15
1.0000
3.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/Cover_tree.html
O
(
c
12
log
n
)
O
(
c
6
log
n
)
O
(
η
*
log
n
)
Doc 16
1.0000
3.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000014/Articles/Factorization_of_polynomials_over_finite_fields.html
O
(
n
log
n
)
O
(
n
2
log
n
log
q
)
O
(
n
2
log
n
log
q
)
Doc 17
1.0000
3.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000002/Articles/Dynamic_programming.html
O
(
n
log
k
)
O
(
n
log
n
)
O
(
n
k
log
k
)
Doc 18
1.0000
2.8462
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Shared_snapshot_objects.html
O
(
n
log
n
)
O
(
n
log
n
)
O
(
n
log
2
n
)
Doc 19
1.0000
2.6364
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/Visibility_polygon.html
O
(
n
log
n
)
Θ
(
n
log
n
)
Θ
(
n
log
n
)
Doc 20
1.0000
2.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000002/Articles/Algorithmic_efficiency.html
O
(
n
log
n
)
O
(
n
log
n
)
O
(
log
n
)
Doc 21
1.0000
2.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Medcouple.html
O
(
n
log
n
)
O
(
n
log
n
)
O
(
log
n
)
Doc 22
1.0000
2.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000004/Articles/Disjoint-set_data_structure.html
O
(
n
log
(
n
)
)
O
(
n
log
(
n
)
)
O
(
log
n
)
Doc 23
1.0000
2.4573
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000001/Articles/Big_O_notation.html
O
(
log
log
n
)
O
(
n
log
*
n
)
O
(
log
n
)
Doc 24
1.0000
2.2222
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000008/Articles/Distributed_minimum_spanning_tree.html
O
(
V
log
V
)
O
(
log
V
)
O
(
log
n
)
Doc 25
1.0000
2.2222
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Zemor's_decoding_algorithm.html
O
(
N
log
N
)
O
(
log
N
)
O
(
log
n
)
Doc 26
1.0000
2.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Range_query_(data_structures).html
O
(
n
log
k
)
O
(
n
ϵ
log
n
)
Doc 27
1.0000
2.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Kinetic_sorted_list.html
O
(
n
log
m
)
O
(
n
log
m
)
Doc 28
1.0000
2.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/Karger's_algorithm.html
O
(
|
E
|
log
|
E
|
)
O
(
|
E
|
log
|
E
|
)
Doc 29
1.0000
2.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000008/Articles/Clenshaw–Curtis_quadrature.html
O
(
N
log
N
)
O
(
N
log
N
)
Doc 30
1.0000
2.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Maximum_disjoint_set.html
O
(
log
log
n
)
O
(
n
log
n
)
Doc 31
1.0000
2.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000001/Articles/Dijkstra's_algorithm.html
O
(
|
E
|
log
log
|
C
|
)
O
(
|
E
|
log
log
|
V
|
)
Doc 32
1.0000
2.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000001/Articles/Fast_Fourier_transform.html
O
(
n
log
n
)
O
(
n
log
n
)
Doc 33
1.0000
2.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Dinic's_algorithm.html
O
(
E
log
V
)
O
(
V
E
log
V
)
Doc 34
1.0000
2.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000003/Articles/Gift_wrapping_algorithm.html
O
(
n
log
h
)
O
(
n
log
n
)
Doc 35
1.0000
2.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/N-body_problem.html
O
(
N
log
(
N
)
)
O
(
N
log
(
N
)
)
Doc 36
1.0000
2.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/Forward–backward_algorithm.html
O
(
N
2
log
T
)
O
(
N
2
log
T
)
Doc 37
1.0000
2.0000
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 38
1.0000
1.9167
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Quantum_algorithm_for_linear_systems_of_equations.html
O
(
κ
2
log
N
)
O
(
κ
log
3
κ
log
N
)
Doc 39
1.0000
1.8462
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000008/Articles/Cauchy_matrix.html
O
(
n
log
n
)
O
(
n
log
2
n
)
Doc 40
1.0000
1.8462
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Quartet_distance.html
O
(
N
log
N
)
O
(
N
log
2
N
)
Doc 41
1.0000
1.8182
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000006/Articles/Goertzel_algorithm.html
O
(
K
N
log
N
)
O
(
K
N
M
)
Doc 42
1.0000
1.8182
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Compressed_suffix_array.html
O
(
n
log
|
Σ
|
)
Ω
(
n
log
n
)
Doc 43
1.0000
1.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000003/Articles/Master_theorem.html
O
(
n
log
n
)
O
(
log
n
)
Doc 44
1.0000
1.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Group_testing.html
O
(
d
log
n
)
O
(
log
n
)
Doc 45
1.0000
1.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000001/Articles/Binary_heap.html
O
(
n
log
n
)
O
(
log
n
)
Doc 46
1.0000
1.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Nested_word.html
O
(
ℓ
2
log
(
ℓ
)
)
O
(
log
ℓ
)
Doc 47
1.0000
1.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Distance_oracle.html
O
(
n
log
n
)
O
(
log
n
)
Doc 48
1.0000
1.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/OPTICS_algorithm.html
O
(
n
⋅
log
n
)
O
(
log
n
)
Doc 49
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000005/Articles/Josephus_problem.html
O
(
k
log
n
)
Doc 50
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000006/Articles/Pathfinding.html
O
(
|
E
|
log
(
|
V
|
)
)
Doc 51
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Range_mode_query.html
O
(
n
ϵ
log
n
)
Doc 52
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Shadow_heap.html
O
(
|
A
|
log
|
B
|
)
Doc 53
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000002/Articles/Generalized_Riemann_hypothesis.html
O
(
q
log
log
q
)
Doc 54
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000003/Articles/Quantum_algorithm.html
O
(
k
2
/
3
log
k
)
Doc 55
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000002/Articles/Molecular_dynamics.html
O
(
n
log
(
n
)
)
Doc 56
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Zoltán_Füredi.html
O
(
n
log
n
)
Doc 57
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000012/Articles/Kenneth_L._Clarkson.html
O
(
n
log
n
)
Doc 58
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000014/Articles/Quantum_Fourier_transform.html
O
(
n
log
n
)
Doc 59
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000014/Articles/Alias_method.html
O
(
n
log
n
)
Doc 60
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/NP-complete.html
O
(
n
log
n
)
Doc 61
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000002/Articles/Jacobi_symbol.html
O
(
log
a
log
b
)
Doc 62
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000005/Articles/Tournament_(graph_theory).html
O
(
n
log
n
)
Doc 63
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000003/Articles/Egyptian_fraction.html
O
(
log
log
y
)
Doc 64
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Indifference_graph.html
O
(
n
log
n
)
Doc 65
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000001/Articles/Discrete_Fourier_transform.html
O
(
N
log
N
)
Doc 66
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000001/Articles/Simplex.html
O
(
n
log
n
)
Doc 67
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Balls_into_bins.html
O
(
log
log
n
)
Doc 68
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Light's_associativity_test.html
O
(
n
2
log
1
δ
)
Doc 69
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000006/Articles/Theta_graph.html
O
(
n
log
n
)
Doc 70
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000014/Articles/Algorithmic_complexity_attack.html
O
(
n
log
n
)
Doc 71
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/Edmonds'_algorithm.html
O
(
E
log
V
)
Doc 72
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000002/Articles/Bipartite_graph.html
O
(
n
log
n
)
Doc 73
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Hunt–McIlroy_algorithm.html
O
(
m
n
log
m
)
Doc 74
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Weak_Büchi_automaton.html
O
(
n
log
(
n
)
)
Doc 75
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000008/Articles/Regular_number.html
O
(
log
log
N
)
Doc 76
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000012/Articles/Counting_points_on_elliptic_curves.html
O
(
n
3
log
n
)
Doc 77
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000012/Articles/Discrete_Fourier_transform_(general).html
O
(
n
log
n
)
Doc 78
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000006/Articles/Bitonic_sorter.html
O
(
n
log
(
n
)
2
)
Doc 79
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000003/Articles/Image_segmentation.html
O
(
n
log
n
)
Doc 80
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000004/Articles/Private_information_retrieval.html
O
(
n
/
log
n
)
Doc 81
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000010/Articles/Planarity.html
O
(
L
2
log
L
)
Doc 82
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000005/Articles/K-d_tree.html
O
(
1
ϵ
d
log
n
)
Doc 83
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000008/Articles/Hopcroft–Karp_algorithm.html
O
(
|
E
|
log
|
V
|
)
Doc 84
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000014/Articles/Pseudo-Boolean_function.html
O
(
k
2
log
k
)
Doc 85
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000006/Articles/Order_dimension.html
O
(
log
log
n
)
Doc 86
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Polar_code_(coding_theory).html
O
(
n
log
n
)
Doc 87
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/SWIFFT.html
O
(
n
log
(
n
)
)
Doc 88
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000006/Articles/Legendre's_conjecture.html
O
(
p
log
p
)
Doc 89
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000010/Articles/Single-linkage_clustering.html
O
(
n
log
n
)
Doc 90
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000012/Articles/Longest_path_problem.html
O
(
n
/
log
n
)
Doc 91
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000007/Articles/Ewald_summation.html
O
(
N
log
N
)
Doc 92
1.0000
1.0000
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000004/Articles/Erasure_code.html
O
(
n
log
n
)
Doc 93
0.9583
0.9583
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000008/Articles/Divisor_summatory_function.html
O
(
x
1
/
3
log
x
)
.
Doc 94
0.9333
0.9333
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/Stokesian_dynamics.html
O
(
N
1.25
log
N
)
.
Doc 95
0.9167
0.9167
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000007/Articles/Vinogradov's_theorem.html
O
(
N
3
2
log
2
N
)
Doc 96
0.9048
1.7798
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/Overlap–add_method.html
O
(
N
x
log
2
N
x
)
O
(
N
x
log
2
N
)
Doc 97
0.8947
1.7129
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Cache-oblivious_distribution_sort.html
O
(
N
L
log
Z
N
)
Θ
(
N
log
N
)
Doc 98
0.8947
1.7129
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Funnelsort.html
O
(
N
L
log
Z
N
)
Θ
(
N
log
N
)
Doc 99
0.8750
1.7500
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000002/Articles/Invertible_matrix.html
O
(
n
3
log
2
n
)
O
(
n
4
log
2
n
)
Doc 100
0.8462
0.8462
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Cycle_basis.html
O
(
n
log
4
n
)
Doc 101
0.8235
0.8235
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Minimum-weight_triangulation.html
2
O
(
n
log
n
)
Doc 102
0.8182
11.2475
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Timsort.html
Θ
(
n
log
n
)
Θ
(
n
log
n
)
Θ
(
n
log
n
)
Θ
(
n
log
n
)
Θ
(
n
log
n
)
Θ
(
n
log
n
)
Θ
(
n
log
n
)
Θ
(
n
log
n
)
Θ
(
n
log
n
)
Θ
(
n
log
n
)
Θ
(
n
log
n
)
Θ
(
n
log
n
)
Θ
(
n
log
n
)
O
(
log
n
)
Doc 103
0.8182
3.2727
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000005/Articles/Suffix_array.html
𝒪
(
n
log
n
)
𝒪
(
n
log
n
)
𝒪
(
n
log
n
)
𝒪
(
n
log
σ
)
Doc 104
0.8182
1.6364
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Dynamic_connectivity.html
O
(
l
g
n
)
O
(
l
g
n
)
Doc 105
0.8182
0.8182
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000001/Articles/Sorting_algorithm.html
Ω
(
n
log
n
)
Doc 106
0.8182
0.8182
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Kinetic_heap.html
Ω
(
n
log
n
)
Doc 107
0.8182
0.8182
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000003/Articles/Skip_list.html
𝒪
(
n
log
n
)
Doc 108
0.8182
0.8182
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Decision_tree_model.html
Ω
(
n
log
n
)
Doc 109
0.8182
0.8182
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Largest_empty_rectangle.html
Θ
(
n
log
n
)
Doc 110
0.8182
0.8182
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Largest_empty_sphere.html
Θ
(
n
log
n
)
Doc 111
0.8182
0.8182
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Dan_Willard.html
Θ
(
n
log
n
)
Doc 112
0.8182
0.8182
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000005/Articles/Quantum_sort.html
Ω
(
n
log
n
)
Doc 113
0.8182
0.8182
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000006/Articles/Giant_component.html
Θ
(
n
log
n
)
Doc 114
0.8182
0.8182
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000011/Articles/Super-logarithm.html
Θ
(
N
log
N
)
Doc 115
0.8182
0.8182
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000002/Articles/Akra–Bazzi_method.html
Θ
(
n
log
n
)
Doc 116
0.8148
0.8148
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000005/Articles/Domatic_number.html
n
O
(
log
log
n
)
Doc 117
0.8148
0.8148
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/Smale's_problems.html
N
O
(
log
log
N
)
Doc 118
0.7568
0.7568
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000013/Articles/Permutation_pattern.html
2
O
(
k
2
log
k
)
⋅
n
Doc 119
0.6207
1.2414
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000006/Articles/Frank–Wolfe_algorithm.html
O
(
1
/
k
)
O
(
1
/
k
)
Doc 120
0.6207
0.6207
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000007/Articles/(SAT,_ε-UNSAT).html
O
(
1
/
ϵ
)
Doc 121
0.6207
0.6207
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/List_decoding.html
O
(
1
/
ϵ
)
Doc 122
0.6207
0.6207
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000007/Articles/Kadomtsev–Petviashvili_equation.html
O
(
1
/
ϵ
)
Doc 123
0.6207
0.6207
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000006/Articles/Generalized_suffix_tree.html
O
(
m
+
z
)
Doc 124
0.6207
0.6207
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000011/Articles/Smallest-circle_problem.html
O
(
1
/
i
)
Doc 125
0.6111
3.6667
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000007/Articles/Schoof's_algorithm.html
O
(
log
q
)
O
(
log
q
)
O
(
log
q
)
O
(
log
q
)
O
(
log
q
)
O
(
log
q
)
Doc 126
0.6111
3.0556
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 127
0.6111
3.0556
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 128
0.6111
2.4444
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
)
Doc 129
0.6111
1.8333
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
p
)
Doc 130
0.6111
1.8333
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000007/Articles/Wallace_tree.html
O
(
log
n
)
O
(
log
n
)
O
(
log
n
)
Doc 131
0.6111
1.2222
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000009/Articles/Database_storage_structures.html
O
(
log
n
)
O
(
log
n
)
Doc 132
0.6111
1.2222
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000005/Articles/Pseudorandom_generator.html
O
(
log
n
)
O
(
log
n
)
Doc 133
0.6111
1.2222
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Cell-probe_model.html
O
(
log
n
)
O
(
log
n
)
Doc 134
0.6111
1.2222
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Iacono's_working_set_structure.html
O
(
log
n
)
O
(
log
n
)
Doc 135
0.6111
0.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Wavelet_Tree.html
O
(
log
σ
)
Doc 136
0.6111
0.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000016/Articles/Log-space_computable_function.html
O
(
log
n
)
Doc 137
0.6111
0.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000014/Articles/Top_tree.html
O
(
log
n
)
Doc 138
0.6111
0.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Bisection_(software_engineering).html
O
(
log
N
)
Doc 139
0.6111
0.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000011/Articles/Kernelization.html
O
(
log
k
)
Doc 140
0.6111
0.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000003/Articles/Kahan_summation_algorithm.html
O
(
log
n
)
Doc 141
0.6111
0.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000004/Articles/P_(complexity).html
O
(
log
n
)
Doc 142
0.6111
0.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000011/Articles/BATON_Overlay.html
O
(
log
N
)
Doc 143
0.6111
0.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000012/Articles/Bipartite_dimension.html
O
(
log
n
)
Doc 144
0.6111
0.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000003/Articles/99_Bottles_of_Beer.html
O
(
log
N
)
Doc 145
0.6111
0.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000014/Articles/Perrin_number.html
O
(
log
n
)
Doc 146
0.6111
0.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000008/Articles/Level_set_(data_structures).html
O
(
log
r
)
Doc 147
0.6111
0.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000015/Articles/Yen's_algorithm.html
O
(
log
N
)
Doc 148
0.6111
0.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000012/Articles/Log-space_transducer.html
O
(
log
n
)
Doc 149
0.6111
0.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000005/Articles/Fulkerson_Prize.html
O
(
log
n
)
Doc 150
0.6111
0.6111
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000001/Articles/Minimum_spanning_tree.html
O
(
log
n
)
Doc 151
0.5946
0.5946
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000011/Articles/Range_tree.html
O
(
n
log
d
-
1
n
)
Doc 152
0.5333
1.0667
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000002/Articles/Orthogonal_group.html
O
(
n
+
1
)
O
(
n
+
1
)
Doc 153
0.5333
0.5333
testing/NTCIR12_MathIR_WikiCorpus_v2.1.0/MathTagArticles/wpmath0000006/Articles/Klein_geometry.html
O
(
n
+
1
)