我知道次线性时间算法用o（n）表示。
正数x是否为$ n $中的T（n）= n / x次线性？
换句话说，是n / x = o（n）？
答案 0 :(得分：1)
没有。
T(n) = n/x是线性的，与T(n) = xn是线性的一样。如果您的函数只是n乘以某个常量c，那么它就是线性的。在这种特殊情况下，c=1/x。
您也可以使用formal definition of small o进行检查。
形式上，f（n）= o（g（n））为n→∞意味着 每个正常数ε存在常数N，使得| f（n）| ＆lt; =ε| g（n）|对于所有n＆gt; = N。
在这种情况下，选择ε=1/2x，您将无法找到N来满足n/x = o(n)的条件。
直观地说，当且仅当f(n) = o(g(n))由f(n)支配g(n)时，即使你“慢下来g（n）”将它乘以一个非常小的常数，也会var gulp = require('gulp');
var sass = require('gulp-sass');
var wait = require('gulp-wait');
gulp.task('scss', function () {
gulp.src('resources/scss/**/*.scss')
.pipe(wait(200))
.pipe(sass())
.pipe(gulp.dest('public/dist'));
});
。 / p>