xmengnet/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2024-12-25 01:06:30 +08:00
Code Issues Projects Releases Packages Wiki Activity Actions

code(js): worst best time complexity

Browse source
This commit is contained in:
RiverTwilight 2023-01-05 10:16:05 +08:00
parent 51004b8a85
commit 7cd1347b44
2 changed files with 75 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

41
codes/javascript/chapter_computational_complexity/worst_best_time_complexity.js Normal file
View file

@ -0,0 +1,41 @@
/*
* File: worst_best_time_complexity.js
* Created Time: 2023-01-05
* Author: RiverTwilight (contact@rene.wang)
*/
function randomNumbers(n) {
nums = Array(n);
for (let i = 0; i < n; i++) {
nums[i] = i + 1;
}
// 随机打乱数组元素
for (let i = 0; i < n; i++) {
let r = Math.floor(Math.random() * n);
let temp = nums[i];
nums[i] = nums[r];
nums[r] = temp;
}
return nums;
}
function findOne(nums) {
for (let i = 0; i < nums.length; i++) {
if (nums[i] == 1) {
return i;
}
}
return -1;
}
function main() {
for (let i = 0; i < 10; i++) {
let n = 100;
let nums = randomNumbers(n);
let index = findOne(nums);
console.log(
"\n数组 [ 1, 2, ..., n ] 被打乱后 = [" + nums.join(", ") + "]"
);
console.log("数字 1 的索引为 " + index);
}
}

34
docs/chapter_computational_complexity/time_complexity.md
View file

@ -2328,7 +2328,41 @@ $$
=== "JavaScript"
```js title="worst_best_time_complexity.js"
function randomNumbers(n) {
nums = Array(n);
for (let i = 0; i < n; i++) {
nums[i] = i + 1;
}
// 随机打乱数组元素
for (let i = 0; i < n; i++) {
let r = Math.floor(Math.random() * n);
let temp = nums[i];
nums[i] = nums[r];
nums[r] = temp;
}
return nums;
}
function findOne(nums) {
for (let i = 0; i < nums.length; i++) {
if (nums[i] == 1) {
return i;
}
}
return -1;
}
function main() {
for (let i = 0; i < 10; i++) {
let n = 100;
let nums = randomNumbers(n);
let index = findOne(nums);
console.log(
"\n数组 [ 1, 2, ..., n ] 被打乱后 = [" + nums.join(", ") + "]"
);
console.log("数字 1 的索引为 " + index);
}
}
```
=== "TypeScript"