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

Merge pull request #233 from mellowrsa/patch-1

Browse source 
Update time_complexity.md
This commit is contained in:
Yudong Jin 2023-01-11 02:46:11 +08:00 committed by GitHub
commit cbede422e7
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 8 additions and 5 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

3
docs/chapter_computational_complexity/time_complexity.md
View file

@ -1434,12 +1434,15 @@ $$
for (int i = n - 1; i > 0; i--) { for (int i = n - 1; i > 0; i--) {
// 内循环：冒泡操作 // 内循环：冒泡操作
for (int j = 0; j < i; j++) { for (int j = 0; j < i; j++) {
if (nums[j] > nums [j + 1])
{
// 交换 nums[j] 与 nums[j + 1] // 交换 nums[j] 与 nums[j + 1]
int tmp = nums[j]; int tmp = nums[j];
nums[j] = nums[j + 1]; nums[j] = nums[j + 1];
nums[j + 1] = tmp; nums[j + 1] = tmp;
count += 3; // 元素交换包含 3 个单元操作 count += 3; // 元素交换包含 3 个单元操作
} }
}
} }
return count; return count;