转载

2023-05-27
浏览 (73)
评论 (0)

ChatGPT插件例子计算时间复杂度

找出函数的时间复杂度。

提问

def foo(n, k):
    accum = 0
    for i in range(n):
        for l in range(k):
            accum += i
        return accum
"""
这个函数的时间复杂度是

回答

O(n*k)。这是因为该函数有两个嵌套的for循环，每个循环的时间复杂度分别为O(n)和O(k)。因此，总的时间复杂度是两者的乘积，即O(n*k)。

API请求

<font size="3">import os
import openai

openai.api_key = os.getenv("OPENAI_API_KEY")

response = openai.Completion.create(
  model="text-davinci-003",
  prompt="def foo(n, k):\naccum = 0\nfor i in range(n):\n    for l in range(k):\n        accum += i\nreturn accum\n\"\"\"\nThe time complexity of this function is",
  temperature=0,
  max_tokens=64,
  top_p=1.0,
  frequency_penalty=0.0,
  presence_penalty=0.0,
  stop=["\n"]
)</font>

OpenAI插件例子

相关文章

Loading...