Python 算法练习

最新推荐文章于 2023-12-06 13:29:55 发布

zhengchao_

最新推荐文章于 2023-12-06 13:29:55 发布

阅读量434

点赞数

CC 4.0 BY-SA版权

文章标签： Python 算法

本文链接：https://blog.youkuaiyun.com/weixin_41827268/article/details/83009602

本文深入解析了不同算法的时间复杂度，包括线性时间复杂度O(n)、平方时间复杂度O(n^2)和对数时间复杂度O(logn)，通过具体示例展示了如何计算循环和递归操作的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

复杂度分析

T(n) = O(f(n))
计算1+2+…+n 时间复杂度为 1 + n = n T(n) = O(n)
sums = 0
for i in range(101):
sums += i

计算i * j 时间复杂度为 n * n T(n) = O(n*n)
sums = 0
for i in range(3):
for j in range(3):
sums += i * j

T(n) = O(log n)
i = 0
while i <= 20:
i = i * 2

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

zhengchao_

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

python算法题练习

weixin_42210195的博客

02-27

1071

冒泡排序 list = [64, 34, 25, 12, 22, 11, 90] for i in range(len(list)): for j in range(len(list)-i-1): if list[j]>list[j+1]: temp=list[j] list[j]=list[j+1] list[j+1]=temp print(list) 快速排序 def quicksort

Python算法练习

Vincent's tech blog

06-02

882

问题1：二维数组处理定义一个20*5的二维数组，用来存储某班级20位学员的5门课的成绩；这5门课按存储顺序依次为：core C++，coreJava，Servlet，JSP和EJB。（1）循环给二维数组的每一个元素赋0~100之间的随机整数。（2）按照列表的方式输出这些学员的每门课程的成绩。（3）要求编写程序求每个学员的总分，将其保留在另外一个一维数组中。（4）要求编写程序求所有学员的某...

参与评论您还未登录，请先登录后发表或查看评论

python之算法练习题

m0_46446002的博客

12-16

737

1.一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法 2.等边三角形 n = 6 for i in range(n): for j in range(i,n): print(' ', end='') for k in range(i+1): print('$ ', end='') print() 输出结果： 3.直角三角形 n = 10 for i in range(n): for

Python————算法练习

weixin_41460135的博客

07-18

921

文章目录算法练习question1问题描述代码实现question2问题描述代码实现question3问题描述算法练习 question1 问题描述题目：假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h,k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。编写一个算法来重建这个队列。代码实现 high = [[7,0],[4,4],[7,1],[5,0]...

Python3算法基础练习：编程100例（ 31 ~ 35 )

比特的一天

06-06

940

上期文章： Python3算法基础练习：编程100例（ 26 ~ 30）目录31 判断星期几32 反序输出列表33 分隔列表34 函数调用35 文本加颜色 31 判断星期几题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母分析：条件语句即可，没难度的题留意 Saturday Sunday 首字母一样 Tuesday Thursday 首字母一样同时大小写应该处理以下代码： # 请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二

python 算法练习题共1000多页适合新手学习

02-06

### Python算法练习题详解 #### 一、概述在IT领域，尤其是软件开发与数据科学方向，算法的重要性不言而喻。它不仅是解决问题的关键技术，也是面试中的必考项目之一。对于初学者而言，找到合适的资源进行算法学习...

leetcode卡-pyAlgorithm:Python算法练习

07-06

Python算法练习主要以LeetCode为主目录结构 ├── cook_book # python cookbook练习 ├── documentation ├── interview # 面试题练习 ├── leetcode # leetcode散装练习 ├── leetcodeDay # leetcode按...

[Python算法练习]-AVL.py

10-05

python入门

python算法练习——解空间的穷举搜索与Google方程式

01-07

目录解空间的穷举搜索与Google方程式解空间的穷举搜索解空间的定义穷举解空间的策略Google方程式解决策略算法实现运行致谢解空间的穷举搜索与Google方程式解空间的穷举搜索解空间又称为状态空间，是所有可能是解...

Python基础算法练习题

最新发布

07-13

首先，Python算法练习题的集合可能涵盖从基础到高级的多种算法。基础知识点可能包括但不限于： 1. 数据类型与结构：整数、浮点数、字符串、列表、元组、字典、集合的操作与特性。 2. 控制结构：if条件语句、for循环...

巩固基础提升算法能力的130道python练习题

11-11

130道python练习题，包含python入门基础的各个部分，有基本数据类型，内置函数，字符串方法，简单算法题，中等难度算法题

python计算练习题

diaozuanju4523的博客

07-12

346

计算出从1加到100的值第一种方法： num = 0 num1 = 1 while num1 <= 100: num = num1 + num num1 += 1 print(num) 第二种方法： num = 0 for i in range(101): num = num + i print(num) 第三种方...

【Python】基础算法小练

黄小黄的博客

03-25

2951

1、编写程序，用户输入一个四位整数，输出其百位千位和个位数字之和。 2、生成包括1000个0到100之间的随机整数，统计每个元素的出现次数，输出重复次数最多的元素。（提示：可能存在重复数据。） 3、请输入一个字符串，再输入要删除的某个字符，大小写不用区分，将字符串中出现的指定字符全部删除。

python练习_算法（待续）

passion_for_life的博客

07-12

242

排序算法 1、给出一个整数的列表，例如[-10,25,0，-3,87,30]，请至少用两种排序算法将列表倒序排序并输出。冒泡排序 li = [-10, 25, 0, -3, 87, 30] #普通排序 li.sort(reverse = True) li[::-1] print(li) #冒泡算法 for i in range(0, len(li)): for j in range(0, len(li) - i - 1): if li[j] < li[j .

25道Python练手题（附详细答案），赶紧收藏！Python入门|Python学习

热门推荐

2301_78095812的博客

12-06

2万+

迭代之后发现第二个分隔符，是不是还有一个分隔符的索引，这个时候我们继续向字符串进行切片，切片的开始位置是你的 i 这个位置的指针，结束的位置是第二个 - 的指针，那遵循左闭右开，所以我们 is 这个单词，也可以添加进列表。就这样一直到最后呢，当我们去迭代到最后一个字符 n 的时候，发现后面是没有横杆分隔符了，这个时候我们需要进行处理一下，需要进行去判断一下，如果我们迭代到的字符是最后一个字符，那么我们进行切片的时候，就应该从哪个地方切呢？“ 请你写出：小明的较小的妹妹的年龄。“我年龄的立方是个 4 位数。

python算法练习

xxxxrr的博客

01-30

847

class Solution: def getLongestPalindrome(self,A: str,n: int) -> int: #翻转母串 str_new=A[::-1] most_length = 0 # 在母串和翻转串中找公共子串 for i in range(n): for j in range(i+1,n+1): temp_str = A[i.

python之算法练习。

qq_41355482的博客

07-20

176

1. 贪心算法问题: 根据身高重建队列我们先根据身高来排序。然后按照前面高的人数进行排序。具体实现如下： people=[[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]] def reconstruct_Queue(peopleList): #先按照身高进行排序 peopleList = sorted(peopleList, key=l...

用Python实现算法训练

weixin_42583683的博客

02-16

361

Python是一种功能强大的编程语言，可以用来实现各种算法训练。以下是一些使用Python实现算法训练的步骤：熟悉Python编程语言的基础语法和数据结构，以便能够在Python中实现算法。选择一个适合自己的Python集成开发环境(IDE)，例如PyCharm、Visual Studio Code等。导入所需的Python库，例如NumPy、Pandas、Matplotlib等。 ...

【python算法练习】

Foamy3379的博客

03-19

3840

常用查询 python实现各进制转换的总结大全： https://www.jb51.net/article/116482.htm https://www.jb51.net/article/139206.htm 字符串的切片操作： https://www.jb51.net/article/161326.htm 方法 Python split()方法描述 Python split() 通过指定分隔符对字符串进行切片，如果参数 num 有指定值，则分隔 num+1 个子字符串语法 split() 方法