5

我正在开发一个 android 应用程序并使用 SQLite。我想知道:

  • INSERT、UPDATE 和 SELECT 操作的时间复杂度是多少。(如果答案是 BigO 表示法,我会很高兴,但也欢迎其他答案。)

  • CPU使用率是多少?

4

1 回答 1

2

这两个问题确实太模糊而无法回答,但这可能会有所帮助:

时间复杂度:

给定一个特定的 SQL 语句,您或许可以计算出时间和复杂性,但有太多因素无法指向一个单一的答案。

您可能对EXPLAIN QUERY PLAN感兴趣,它可以帮助您处理特定的 SELECT。

CPU使用率:

再次,CPU使用率究竟是什么?复杂的查询可能会更多地占用 CPU,但我认为您会发现大部分工作是 I/O。

于 2014-07-11T17:08:07.940 回答