You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
32 lines
592 B
32 lines
592 B
5 years ago
|
/*
|
||
|
|
* Copyright (c) Facebook, Inc. and its affiliates.
|
||
|
|
*
|
||
|
|
* This source code is licensed under the MIT license found in the
|
||
|
|
* LICENSE file in the root directory of this source tree.
|
||
|
|
*/
|
||
|
|
|
||
|
|
void no_op() { int x = 0; }
|
||
|
|
|
||
|
|
// Expected: O(n)
|
||
|
|
void do_n_times(int n) {
|
||
|
|
for (int i = 0; i < n; i++) {
|
||
|
|
no_op();
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
void do_2_times_constant() { do_n_times(2); }
|
||
|
|
|
||
|
|
// Expected: O(m^2)
|
||
|
|
void do_m2_times_quadratic(int m) {
|
||
|
|
for (int i = 0; i < m; i++) {
|
||
|
|
do_n_times(m);
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
// Expected: O(m^2)
|
||
|
|
void do_half_m2_times_quadratic(int m) {
|
||
|
|
for (int i = 0; i < m; i++) {
|
||
|
|
do_n_times(i);
|
||
|
|
}
|
||
|
|
}
|