我正在实现一个优先级队列,并希望迭代列表以插入正确的位置.在文档中,它声明C#List<T>.Item属性是O(1):
List<T>.Item属性
例如
int retrivedValue = myIntList[5];
Run Code Online (Sandbox Code Playgroud)
这是怎么可能的,因为add也是O(1)?就像吃饼干一样,仍然拥有它.我头脑中的普通列表有O(n)用于访问元素.
在 Transact-SQL 中,我有存储过程的输入参数
@DataTable InputTabel READONLY,
Run Code Online (Sandbox Code Playgroud)
“InputTabel”定义为:
CREATE TYPE InputTabel AS TABLE
(
ID INT NULL,
RESULT_INDEX INT NULL
)
Run Code Online (Sandbox Code Playgroud)
在 C# 方面,我使用此代码来定义参数:
SqlParameter parameter = new SqlParameter( );
parameter.ParameterName = "@DataTable ";
parameter.SqlDbType = System.Data.SqlDbType.Structured;
parameter.TypeName = "InputTabel";
parameter.Value = theInputTable;
Run Code Online (Sandbox Code Playgroud)
其中输入表定义为:
DataTable theInputTable = new DataTable("TheInputTableName");
theInputTable.Columns.Add( "ID", typeof( Int32 ) );
theInputTable.Columns.Add( "RESULT_INDEX", typeof( string ) );
Run Code Online (Sandbox Code Playgroud)
我现在必须将这种方法转移到 MySQL 和wounder 我该怎么做?在 C# 端和服务器端。